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Kapitel 1 



Einfiihrung 



1.1 Abstract 

Seien a und q teilerfremde natiirliche Zahlen. 1944 bewies Yu. V. Linnik ([IH], 
dass die kleinste Primzahl p {= a mod q) in einer arithmetischen Progression kleiner 
als Cq^ ist. Dabei sind C und L positive efFektiv berechenbare Konstanten. Seitdem 
wurde der zulassige Wert ftir die Konstante L oft verbessert, zuletzt 1992 durch D. 
R. Heath-Brown auf L = 5.5 (|12j). Ini selben Artikel gibt Heath-Brown verschiedene 
kleine Potentiale zur Verbesserung seiner Arbeit an. Mit diesen Potentialen verbessern 
wir die Zwischenresultate aus [12] und schlieBlich die Konstante auf L = 5.2. 

1.2 Notationen 

Wir benutzen die folgenden Notationen, die in der analytischen Zahlentheorie iiblich 
sind. Dazu seien a; e M, m, n, a, g G N: 

. N={l,2,3,...}undNo = {0,l,2,3,...}. 

• Die Menge {a + jq \ j G Nq} nennen wir arithnietische Progression a mod q. 

• P = {2, 3, 5, 7, 11, . . .} (Primzahlen) , p bzw. pi steht imnier fiir eine Primzahl, 

• A(n) = logp, wenn n = p™ und sonst, 

• 7r(a;) = X] 1> TT{x;q,a)^ J2 1> 

p<x n<.x p<x, 

p = a mod q 

• (m^n) — ggT(m,n) = maxjii G N | c?|to und es wird keine Gefahr der 
Verwechslung mit einem Intervall bestehen, 

• kgV{m, n) = minjd G N | m\d und n\d}, 

• ifi^q) ist die Eulersche (yS-Funktion, 

• fi{d) ist die Mobiussche /i-Funktion, 

• a; = [x] -|- {x} mit [x] = max{n G Z | n < x}. 

• Seien A" C C und g : X C, f : X [0, oo) Funktionen. Dann schreiben 
wir g{x) ~ 0{f{x)) bzw. gleichbedeutend g{x) <C f{x) (auch f{x) ^ g{x)), 
falls 3C G M Vx G A : \g{x)\ < Cf{x). Dabei wird X in der Kegel aus dem 
Kontext ersichtlich sein. Die Konstante C nennen wir auch implizite Konstante. 
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Meist werden die Funktionen g und / von verschiedenen Parametern abhangen. 
Dann hangt die implizite Konstante in der Regel auch von diesen Parametern 
ab. Manchmal werden wir dies durch die Schreibweise Oyi(/(x)) bzw. f{^) 
kennzeichnen, was bedeutet, dass C von A abhangt. 
Weiterhin schreiben wir g{x) = o{f{x)), falls — > fiir x ^ oo. 

• Wenn wir fiir ein s e C schreiben s = a + it, so gilt die stille Vereinbarung, 
dass (T, i e M. Wir schreiben Re{s} ~ a und Im{s} = t. Wenn wir sagen, dass 
s komplex ist, so bedeutet dies, dass s ^ M. 

• Wir vereinbaren folgende Abkiirzungen fiir x,y > : log^ a; (logx)'' und 
logxy := log(xy). 

• X steht fiir einen Dirichlet-Charakter (mod q) und xo fur den Hauptcharakter 
(mod q) . Unter einem Charakter x Xo verstehen wir einen Dirichlet-Charakter 
X, der ungleich dem Hauptcharakter ist. Unter einer Dirichletschen L-Funktion 
verstehen wir die Funktion 



abhangig von der komplexen Verander lichen s. 

Mit ord X bezeichnen wir die Ordnung des Charakters x iu der Gruppe der 
Dirichlet-Charaktere mod q. Ist ord x = 2, so ist x('^) reellwertig, wir sagen 
auch X ist ein reeller Charakter. Ist ord x > 3, so nennen wir x einen komplexen 
Charakter. 

Zusatzlich gelten die folgenden Vereinbarungen: 

• Wir benutzen die Abkiirzung log q. 

• s steht immer fiir cine reelle und positive Konstante. Diese ist keineswegs immer 
gleich und kann von Zeile zu Zeile variieren. 

• Wir beweisen die meisten Resultate nur unter der Bedingung q > qo, wobei 
go jeweils eine absolute hinreichend grofie Konstante ist. Das werden wir nicht 
immer explizit erwahnen. Weiterhin weisen wir darauf hin, dass jegliche implizite 
Konstanten in den Kapiteln 2 bis 4 dieser Arbeit effektiv berechenbar sind. 

Schliei31ich geben wir hier eine Liste von ausgewahlten Bezeichnungen an, die wir im 
Laufe der Arbeit definieren und benutzen werden: 

pia,q), P{q) (S§ 
K{s,x) (S|14| 

= 4>{x)j Bedingung 1 und 2, Laplace- Transformierte F von / (S I4][T5 ) 



RoiK), Li (S 161 



i?, Ai, A2 (S{T6l 

Xj, Pj, Pj, Ij, Aj, /ij, p', 13', 7', A', /x' (S[l8]) 
7, g{t), fit), F{z) (S |21p l 

2 3p5| 



E, h{x), H{z), 
A{si,s2,t), Asup (Sj27l 



H2{z) (S 



K^{s,x) (S|34l 

Tabellen 2-3 (S(38]), Tabellen 4-10 (Sj45]|49|, Tabellen 12-13 (S|66]) 

X^^\ pO"), pii), 7O'), A(^), /x(j'), N{X) (SIHSI 
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1.3 Einfiihrung in die Problematik 



Im Folgenden seien immer a,q G N mit {a,q) — 1. Dirichlct bewies 1837, dass die 
arithmetische Progression {a + jq \j S No} unendlich viclc Primzahlen enthalt. Dies 
wurde spater durch den Primzahlsatz fiir arithmetische Progressionen (1896 durch de 
la Vallee-Poussin) prazisiert, namlich 



TT{x;q,a) = —— . (1.1) 

Lp{q) log X ^\logxJ 

Viel Interesse hat die Frage erzeugt, inwiefern ( |1.1| gleichmaBig in q ist (siehe z.B 



|14l Kapitel 17]). Man kann zwar keine genau Formel im Stile von (1.1 1 fiir x ~ q 
erwarten, da die betrachtete arithmetische Progression in [l,q] nur ein Element hat. 
Eine nicht-triviale Formel dafiir wiirde bedeuten, dass man angeben kann, ob die Zahl 
a prim ist oder nicht, was natiirlich so ohne weiteres nicht geht. 
Ist jedoch X grofi genug in Abhangigkeit von q, so ist die Aussage des Siegel-Walfisz 
Theorems (1936) nicht-trivial: Fiir x>2 und A > 3 gilt (siehe z.B. [H S.124]) 

li(x) 



Tr{x;q,a)^ ^ + 0a[^^] , (1.2) 



wobei die implizite Konstante von A abhangt, aber nicht effektiv berechenbar ist. Man 
beachte, dass fiir q log"^^^ x der Hauptterm in letzterer Gleichung von groBerer 
Ordnung ist als der Fehlerterm. Da nun der Hauptterm unabhangig von a ist und wir 
A beliebig groB wahlen kdnnen, bedeutet dies, dass fiir e^'^ ^ x eine „Gleichvertei- 
lung" der Primzahlen innerhalb der (p{q) verschiedenen arithmetischen Progressionen 
a mod q vorliegt. 

Aus der Verallgemeinerten Riemannschen Vermutung fiir die Dirichletschen L-Funktionen^ 
folgt noch mehr, namlich fiir x>2 ([22, S.426]) 

7r(x;q,a) = ^ + 0(2;hogx). (1.3) 

Dies liefert „Gleichverteilung" der Primzahlen in den verschiedenen arithmetischen 
Progressionen bereits ab g^"*"^ x. 

Verwandt mit der Frage, ab wann in den obigen Gleichungen der Hauptterm von 
groBerer Ordnung ist als der Fehlerterm, ist die Frage, wie groB die erste Primzahl in 
einer arithmetischen Progression ist. Mit anderen Worten: Sei q fest. Wie groB muss 
man x wahlen, damit fiir alle a mit (a, q) = \ gilt, dass 7r(a;; g, a) > ? Wir fiihren 
folgende Notationen ein: 



und 



p{a, q) := min{p G P | p = a mod q\ 

P{q) := max{p(a, g) | a S N, a < q, (a, q) — 1} 

= mm{p e P I 7r(p; q,a) > fiir a eN, a < q, (a, q) = 1}. 

Wir interessieren uns nun fiir die GroBenordnung von P{q). Eine untere Schranke 
bekommt man sofort aus der Ungleichung 

T^iPiq)) > #{a e N I a < g, (a, g) = 1} - ip{q). 

Daraus folgt fiir q — > oo, dass 

P(<z)>(l + o(l))^(g)logg, (1.4) 



^Diese Vermutung besagt, dass fiir einen Charakter x rnod q die nicht-trivialen Nullstellen von 
L(s,x) auf der Geraden Re{s\ = | liegen. 
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da man sonst ein en W iderspruch zum Primzahlsatz bekame^. Was obere Schranken 
angeht, so liefert (1.2 1 sofort 'k{x; q,a) > fiir e'''') x unabhangig von a, also 



P{q) «e e(«''. 

Setzt man die Verallgemeinerte Riemannsche Vermutung fiir L{s,x) voraus, bzw. 
(1.3 1, so erhalt man 

P{q) «, q^+'. 



Man vermutet sogar eine noch starkere Version von (1.3 1, welche 

P{q) <e q^^' 

zur Folge hat (siehe z.B. [IT, S.419], [1, S.l]). S.S.Wagstaff (1979, [23]) vermutet 
letztendlich aufgrund von heuristischen Uberlegungen, dass 

P{q) w tp{q) log^ q. 



In diesem Zusammenhang ist nun das folgende Ergebnis von Yu. V. Linnik bemer- 
kenswert (1944- [H], [H]), namlich 

P{q) < Cq"^ (1.5) 

mit efTektiv berechenbaren positiven Konstanten C und L. Die Zahl L, die hier auf- 
taucht, wird manchmal „Linniksche Konstante" genannt und ist natiirlich nicht ein- 
deutig, da letztere Ungleichung fiir verschiedene L gelten kann'^. Wir werden in dieser 



Arbeit das Resultat (1.5) auch als „Theorem von Linnik" bezeichnen. 
Linnik selbst gab keinen konkreten zulassigen Wert fiir L an. C. D. Pan holte dies 
1957 nach. Der zulassige Wert fiir L wurde seitdem mehrmals verbessert. Es folgt eine 
Liste von bisher bewiesenen Verbesserungen. 



Tabelle 1. Zulassige Werte fiir L 



L 


Jahr 


Autor 


Referenz 


10000 


1957 


Pan 


m 


5448 


1958 


Pan 


m 


777 


1965 


Chen 


i! 


630 


1971 


Jutila 


[281 S.370] 


550 


1970 


Jutila 


m 


168 


1977 


Chen 


m 


80 


1977 


Jutila 


m 


36 


1977 


Graham 





20 


1981 


Graham 


[10] 


17 


1979 


Chen 


m 


16 


1986 


Wang 


m 


13.5 


1989 


Chen und Liu 


m 


5.5 


1992 


Heath-Brown 


m 



Wie wird nun das Theorem von Linnik bewiesen und wie kann man den zulassigen 
Wert fiir L verbessern? Die Behandlungen dieses Theorems basieren in der Regel auf 



^Wir erinnern daran, dass fiir n > 2 gilt 

n 

— < < n - 1. 

4 log n 

''Man kann die „Linniksche Konstante" auch als das Infimum von denjcnigcn Konstanten L defi- 
nieren, die in (1.5 I zulassig sind. Dann hat man Eindcutigkeit. 
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den folgenden drei Prinzipien. Das erste Prinzip ist dabei allgemein bekannt (j2j Satz 
3.1.4]). Prinzip 2 und 3 gehen zuriick auf Linnik ([TB], [12]): 



Prinzip 1 („Nullstellenfreie Region") Es gibt eine effektiv berechenbare posi- 
tive Konstante ci, so dass 

n ^(*'^) (1-6) 

X mod q 

hochstens eine Nullstelle in der Region 

\ogq{2+\t\)\ - log(g(2+|t|))^ 

hat. Wenn diese Ausnahmenullstelle (auch genannt: ,,Siegel-Nullstelle" oder „Siegel- 
Landau-Nullstelle") existiert, so ist sie reell, einfach und gehort zu einem reellen 
Charakter x ¥^ Xo- 

Prinzip 2 („Deuring-Heilbronn Phanomen") Es gibt eine effektiv berechen- 
bare positive Konstante C2, so dass, wenn die Ausnahmenullstelle in Prinzip 1 existiert 



und gleich 1 — Ai(logq) ^ ist, dann hat die Funktion (1.6) keine weiteren Nullstellen 
in der Region 

c2iog(Ar^) 



cr > 1 - 



logg(2+|t|)- 



Letzteres Phanomen wird auch als „ Nullstellen- AbstoBung" bezeichnet, well die Exis- 
tenz einer Ausnahmenullstelle nah bei s = 1 erzwingt, dass alle weiteren Nullstellen 
„viel weiter links" von s = 1 licgen miissen. Letztere werden sozusagen „ abgestoBen" . 

Prinzip 3 („Log-Preie Abschatzung der Nullstellendichte") Es gibt zwei 
effektiv berechenbare positive Konstanten C3 und C4, so dass fiir T > 1 und cr G [51 1] 
gilt: 

^ 7V(a,r,x)<C3(gT)^*(i--). 

X mod q 

Dabei ist N{a, T, x) = #{p e C | L{p, x) = 0, Re{p} > a, \Im{p}\ < T}. 

Der Wert der Konstanten L, fiir die man das Theorem von Linnik beweisen kann, 
hangt direkt von den Konstanten ci, C2, C3 und C4 ab. Dabei ist es durchaus m5glich 
und spater auch der Fall, dass zu obigen Prinzipien verwandte Theoreme zu Verbes- 
serungen fiir die zulassige Konstante L fiihren. Ein solches verwandtes Theorem ware 
z.B. der Nachweis einer bis auf zwei Nullstellen nuUstellenfreien Region. 

Unter gewissen Voraussetzungen kann man den zulassigen Wert fiir L verbessern. Hat 
q beschrankten Kubikanteil'* , so ist 

L = 4.5 

zulassig (Z. Meng, |21[). Seien ci und Ai so definiert wie in Prinzip 1 und 2. Existiert 
die Ausnahmenullstelle und ist Ai < A(e) fiir ein hinreichcnd kleincs von q unabhangi- 
ges A(e) > 0, so ist 

L = 3 + s 

zulassig (Heath-Brown, [H]). Gilt Prinzip 1 fiir beliebig groBes ci (und ah q> go(ci)) 
und existiert die Ausnahmenullstelle nicht, so bekommt man (siehe Bemerkung in |12[ 
S.269]) 

L = 2.4 + e. 



^Sei q = uv^ mit u, t; £ N. Wcitcrhin gelte \ u fiir alle p £ P. Dann ncnnen wir (eindeutig) 
den Kubikanteil von q. 
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Den gleichen Wert fiir L erhalt H. Iwaniec f|13]) auch fiir jene q, deren Primteiler aus 
einer festen endlichen Menge stammen. Schliefilich erinnern wir noch einmal an die 
weiter oben erwahnte Aussage, dass unter der Voraussetzung der Verallgemeinerten 
Riemannschen Vermutung fiir L{s,x) man 

L^2 + e 

bekommt. 

Nach diesen Vorbemerkungen mochten wir jetzt Ziel und Inhalt der vorliegenden 
Diplomarbeit benennen. Die letzte Verbesserung der zulassigen Linnikschen Konstan- 
te auf L = 5.5 wurde durch Heath-Brown im Jahr 1992 bewiesen. Im besagten Artikel 
werden am Ende ([12l S. 332-337]) neun Verbesserungspotentiale angegeben, mit de- 
nen die Argumente des Artikels leicht verbessert bzw. verfeinert werden konnen. Wir 
gehen in dieser Diplomarbeit die neun Potentiale durch und verbessern damit die 
Zwischenergebnisse in [T^], sowie den zulassigen Wert fiir die Konstante L. 

An dieser Stelle mdchten wir noch erwahnen, dass die Konstanten, die Heath- 
Brown in |12j fiir die verschiedenen nullstellenfreien Regionen bekommt, im AUgemei- 
nen deutlich besser sind, als die analogen Resultate anderer Autoren. Eine Ausnahme 
bildet der (recht spezielle) Fall, dass man Prinzip 1 nur fiir reelle Charaktere X Xo 
und reelle NuUstellen betrachtet. Fiir diesen Fall beweist J. Pintz mit einer anderen 
Vorgehensweise die Konstante ci = 4 -I- o(l) ([27]), was schon recht besser ist als die 
Abschatzung mit der Konstanten 2.427 . . . aus [12l Lemma 8.2]. Heath-Brown weist 
darauf hin ([TH S.269 oben]), dass dies vermuten lasst, dass es weiterhin Raum fiir 
Verbesserungen gibt fiir die aus seiner Methode erhaltenen nullstellenfreien Regionen. 
In diesem Zusammenhang weisen wir daraufhin, dass wir in dieser Arbeit zwar viele 
Zwischenergebnisse aus [12] verbessern konnten. Dies trifft aber nicht auf den ebcn 
genannten Wert ci = 2.427 . . . zu. 



1.4 Zusammenfassung der Ergebnisse 

Wir verbessern die Konstante von L = 5.5 auf L = 5.2: 
Theorem 1.1. Es gilt 

P{q) < g^-^ 

mit einer effektiv herechenbaren impliziten Konstanten. 

Die bestmogliche Konstante, die wir erreichen konnten, ist dabei nicht die „glatte" 
Zahl L — 5.2, sondern eine „nichtglatte" Zahl leicht unterhalb von 5.2. AuBerdem 
weisen wir darauf hin, dass man die Anzahl der Computerberechnungen in dieser 
Arbeit hatte exzessiv erhohen konnen. Aufgrund gewisser Untersuchungen vermuten 
wir, dass man dann die zulassige Konstante bis auf L = 5.14 hatte verbessern konnen. 
Dies haben wir jedoch nicht bewiesen. 

Weiterhin sind in dieser Arbeit mehrere kleine Zwischenergebnisse enthalten, die 
die entsprechenden Zwischenergebnisse aus [12] geringfiigig verbessern. An dieser Stel- 
le mochten wir nur das Folgende hervorheben, bei dem wir eine Verbesserung der auf- 
tretenden Konstanten von 0.348 ([12, Theorem 1, S.268]) auf 0.440 bekommen haben: 



Theorem 1.2. Es gibt eine effektiv berechenbare Konstante Qq in M, so dass fiir 



q > Qo die Funktion {1.6) hochstens eine Nullstelle in der Region 



0.440 , , , 

<J>1~-, , \t\ < 1 

logg 



9 



hat. Wenn diese Ausnahmenullstelle existiert, so ist sie reell, einfach und gehort zu 
einem reellen Charakter X 7^ Xo- 

Bemerkung. Durch cine klcinc Variation der Schlussweise von Heath-Brown beweisen 
Liu und Wang (1998, [20, S.345-346]) Theorem O mit der Konstanten 0.364. 



1.5 Kommentare zur Diplomarbeit 

Allgemeines 

Diese Diplomarbeit basiert vollstandig auf dem Artikel [T^] von Heath-Brown. Jedoch 
haben wir versucht die Arbeit so zu erstellen, dass sie moghchst ohne die Hinzunah- 
me des hiesigen Artikels nachvoUziehbar ist. Zu diesem Zweck stellen wir in Kapitel 2 
einige wesentliche Lemmata und Methoden aus [T2] zusammen. In Kapitel 3 diskutie- 
ren wir einen Teil der Verbesserungspotentiale und verbessern oder erweitern damit 
einige Zwischenresultate aus \P2 . In Kapitel 4 benutzen wir die Resultate aus Kapitel 
3, um Theorem |1.1| zu beweisen. Jene Verbesserungspotentiale, aus dencn wir keine 
„nennenswerten Verbesserungen" fiir die Endkonstante L bekommen, diskutieren wir 
abschlieBend kurz in Kapitel 5. 

An gewissen Stellen dieser Arbeit mag sich der Leser fragen, warum wir mal sehr 
genau und mal recht grob vorgegangen sind. Da die gesamte Arbeit sehr rechenlastig 
ist, haben wir in der Regel versucht nur so viele Rechnungen und Fallunterscheidungen 
durchzufiihren, als fiir unser optimales Endergebnis (also L = 5.2) notwendig ist. Die 
Entscheidung an welchen Stellen wir genauer und an welchen ungenauer vorgehen 
wiirden ergab sich in der Regel nicht durch Zufall, sondern resultierte aus bereits 
gemachten genaueren Rechnungen. 

An dieser Stelle mochten wir noch einmal auf die in der Notation vereinbarte 
Abkiirzung 

= log q 

hinweisen. Weiterhin beweisen wir jegliche Resultate meist nur fiir q > qo, wobei qo 
immer eine effektiv berechenbare hinreichend groBe Konstante ist. 



Zum Beitrag der Verbesserungspotentiale fiir das Endresultat „L — 5.2" 

Von den neun Verbesserungspotentialen in flT, S. 332-337], nennen wir sie VBl bis 
VB9, liefcrten VBl, VB3 und VB6 Verbesserungen, die „nicht nennenswert" waren^. 
VB8 lieferte zwar eine Verbesserung von „mehreren Hundertstel" (wir beziehen uns 
immer auf die Konstante L), aber dies nur fiir einen Teil der auftretenden Falle, fiir 
den wir keine weitere Verbesserung notig hattcn. Ahnlichcs gilt fiir VB4. Deswegen 
haben wir VBl, VB3, VB4, VB6 und VB8 am Ende nicht benutzt. 

Die Anwendung von VB2 in |3.2[ sowie in Verbindung mit VB5 in j ]3.3| und |3.4.1| 
liefert „ca. 0.15-0.20 Verbesserung". Weiterhin benutzen wir VB2 in j 3.4.2| fiir cine 



etwas erweiterte Analyse von [T^ §10], was „ca. 0.05 Verbesserung" liefert. VB7 ([3.6l 



liefert eine Verbesserung von ca. 0.02 und VB9 (^3.71 nochmal um ca. 0.05. 
Man beachte, dass samtliche genannten Verbesserungswerte nur als ungefahre GroBen- 
ordnungen zu verstehen sind. Eine genaue Zuordnung, welches Potential wieviel zum 
Endergebnis L — 5.2 beitragt, ist aufgrund der Zusammenhange untereinander, sowie 
aufgrund der vielen auftretenden Falle, ohne weiteres nicht moglich. 



^Unter „nicht nennenswerten" Verbesserungen verstehen wir jene, die zu weniger als ca. 0.005 
Verbesserung fiir die zulassige Endkonstante L fiihrten. Selbstverstandlich miissen wir dabei betonen, 
dass diese Potentiale, so wie wir sie verwendet haben, keine hilfreichen Verbesserungen heferten. 
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Aufier den neun genannten Potentialen, haben wir zahlreiche weitere (zum Teil 
recht naive) Ansatze ausprobiert, um die Zwischenergebnisse und damit die Endkon- 
stante L zu verbessern. Interessanterweise schlugen alle fehl (bis auf einen Ansatz, 
der leichte Verbesserungen versprach; jedoch hatte man dann nicht VB2 anwenden 
konnen und damit lohnte sich dieser auch nicht). Es blieb also nur das, was Heath- 
Brown schon vorgeschlagen hatte. 



Zu den Berechnungen 

Weiterhin miissen wir betonen, dass diese Arbeit - genauso wie der Artikel [12] (ver- 
gleiche Bemerkung in letzterem Artikel auf Seite 269 unten) - sich stark auf Com- 
puterbercchnungen stiitzt. Dies ist notwendig, da wir ja die best-m5gliche Konstante 
erzielen m5chten. Deswegen darf man die Terme in den auftretenden Ungleichungen 
nicht zu sehr vereinfachen, sondern rechnet mit den komplizierten Termen weiter. 

Die Berechnungen wurden mit dem Computer- Algebra-Programm Maple 12.0 auf 
einem Laptop mit einem Intel Core Duo 2 GHz-Prozessor und 2 GB Ram durch- 
gefiihrt. Auf Anfrage stellen wir gerne jegliche benutzten Prozeduren und durchgefiihr- 
ten Rechnungen zur Verfiigung. 

Im Laufe der Arbeit war es n5tig (und zwar immer dann, wenn die Methode aus 



3.1 angewendet wurde) eine groBe Anzahl von gewissen Integralen zu berechnen. 
Einerseits berechneten wir eine explizite Form dieser Integrale (was angesichts einer 
existierenden Stammfunktion moglich war) und lieBen Maple damit die Werte der In- 
tegrale berechnen. Andererseits verwendeten wir zur KontroUe die normale zugehorige 
Maple-Prozedur, welche numerisch integriert. Die Werte, die aus den beiden verschie- 
denen Methoden resultierten, stimmten dabei bis zur ca. neunten Stelle^ iiberein. 
Diese Fehlertoleranz ist nicht iiberraschend, da wir im Falle der numerischen Inte- 
grationen mit 10 StcUen Rechengenauigkeit rechneten. AUgemein lieBen wir Maple 
mit mindestens 10 Stellen Rechengenauigkeit rechnen, was eine hohere Genauigkeit 
darstellt, als wir fiir unsere Resultate benutzten. 



1.6 Danksagung 

Ich mdchte Herrn PD Dr. B. Z. Moroz fiir die Betreuung und konstante Unterstiitzung 
wahrend der gesamten Bearbeitungszeit dieser Diplomarbeit eingehend danken. 



Die Nummericrung der Stellen beginnen wir dabei ab der ersten Stelle, die ungleicli Null ist. 
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Kapitel 2 

Die Arbeit von Heath-Brown 



Wie in der Einfiihrung erwahnt, basiert diese Diplomarbeit vollstandig auf dem Ar- 
tikel [12] . Deswegen mdchten wir in diesem Kapitel gewisse Lemmata und Methoden 
aus jl2l vorstellen, die wir spater benotigen. Bei zwei Lemmata werden wir die kur- 
zen Beweise miteinfiigen, weil die entsprechenden Sachverhalte in |12j eher beilaufig 
erklart werden und nicht einwandfrei zitierbar sind. 

SchlieBlich werden wir auch den Zusammenhang zwischen den NuUstellen der Dirich- 
letschen L-Funktionen und dem Theorem von Linnik skizzieren. 



2.1 Nullstellenfreie Regionen 

2.1.1 Verbesserung der Standardmethode durch [12j 

Wir mochten hier erst die iibliche Methode („Standardmethode") vorstellen, mit der 
man Prinzip 1 aus fjljbeweist, um dann aufzuzeigen wie diese in |12j verbessert wird. 
Wir betrachten also fiir einen Charakter x die Funktion L(s, x). Der Einfachheit hal- 
ber setzen wir voraus, dass ^ xo und dass q grofi genug ist. AuBerdem betrachten 
wir nur NuUstellen p mit |/to{/3}| < ^ {— logg). Man beachte, dass der Beweis fiir 
die verbleibenden Falle, als auch der Beweis fiir Prinzip 2, voUig analog ablauft. 

Nun also zur Standardmethode. Man betrachtet die reellwertige Funktion 

w{a + It) := Re + it, x)} = £ {^] > 1, ^ ^ 

Aus der Ungleichung 

< 2(1 + cos 6*)^ = 3 + 4cos6' + cos26' 

folgert man dann (setze 9 = aig{x{n)) — t\ogn, wobei e'^^'s^xC")) = x(^)i multipliziere 
mit K(n)n~'^ und summiere iiber n) 



< -3^((T)-4i?e|— ((T + it,x)| -i?e|— (cr + 2it,x-') (ct > 1, i G M). (2.1) 
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Die Funktion {V / L){s,x) ist meromorph und hat bei den NiiUstellen p von iy(s,x) 
Pole erster Ordnung. Also gilt^ fiir eine NuUstelle p 



lim wis) 

R„{s-p)>0 



-oo. 



Die Idee ist nun grob gesagt die Folgende. Dazu lassen wir die Voraussetzung cr > 1 
in ( |2.1| mal kurz aufier Acht: Sei po = ao + Hq eine nicht-triviale NuUstelle von 
L(s,x)- Setzen wir t = Iq in (2.11 und lassen wir dort das a von rechts gegen (Tq g6- 
hen, so wird der zweite Term in (2.1 1 wegen der Poleigenschaft gegen „— 4cxd" gehen, 



der erste Term geht gegen etwas, dass „< +3oo" ist und der dritte Term ist nach 
oben beschrankt. Insgesamt bekamen wir „0 < —oo + C", also einen Widerspruch, 
wenn cr hinreichend nah bei ctq ist. Das Ergebnis: Die NuUstelle po darf nicht „zu nah" 



an irgendeinem Wert cr+it liegen, der in die Ungleichung (2.1 1 eingesetzt werden darf. 



Wir mdchten die eben genannte Idee prazisieren. Dazu brauchen wir konkrete Abschatzun- 
gen der drei Terme auf der rechten Seite von ( |2.1[ ) . Diese erhalt man im Wesentlichen 
aus der Partialbruchzerlegung von {L' /L){s,x) (vergleiche z.B. [12, S.273], [24, Solu- 
tion 6.5.9]). Fiir 1 < cr < 2, \t\<^, e>0 und q > (70(e) gilt 



C 1 

?w < — 



Wegen i?e{l/(s — p)} > folgt aus der letzten Ungleichung 



Re 



L' 



{a + ito,x) 



< - 



1 A 

- cro 2 



Re\^{a + 2tto,x^)\ < + 



(2.2) 
(2.3) 

(2.4) 
(2.5) 



Aus (2.1)-(2.5) folgt dann fiir 1 < cr < 2, dass 

3 



< 



1 



4 5 

+ i-+8s)^ 

-cro 2 



und daraus fiir eine Konstante C > 0, dass cto < 1 — 



Welche Veranderungen nimmt nun Heath-Brown an diesem Standardargument 
vor, um die nuUstcUenfreie Region fiir L{s,x) zu verbessern? 



• OfFensichtlich spielt die Konstante | in (2.3) eine wichtige Rolle fiir die Weite 
der resultierenden nuUstellenfreien Region bzw. fiir den Wert der Konstanten 



C. Indem Heath-Brown die meisten NuUstellen in der Summe in (2.3) weglasst, 
ist er in der Lage die Konstante auf 1 (bzw. in manchen Spezialfallen g) zu 
verbessern ([T^, Lemma 3.1]). 

-'Wahle dazu eine NuUstelle p von L(s,x), setze s — p = re'® (r > 0, 6 £ R) und k gleich der 
NuUstellenordnung von p. Aus der Poleigenschaft von p folgt, dass es eine in p holomorphe Funktion 
w\{s) gibt, so dass in einer Umgebung von p gilt 



ui(s) = i?e{toi(s)} + Re 



s- p 



:0(1) 



cos 6 



Letztercs geht fiir r — > und cos 6 > gegen —00. Diese beiden Bedingungen sind abcr genau die 
genannten Bedingungen s — > p und Re{s — p} > 0. 
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• Eine erste spezielle Methode, die in [T^] benutzt wird, besteht darin zusatzlich 
zur Funktion {L'/L){s,x) auch ihre k-te Ableitung 



zu verwenden ( [121 §4]). Man erhalt dann verschiedene neue Ungleichungen von 



ahnlichem Typ wie (2.1l-(2.3). Durch geschicktes Kombinieren solcher Unglei- 
chungen erhalt man letztendlich Verbesserungen der nuUstellenfreien Region. 
Diese Methode wird in unserer Arbeit jedoch gar nicht vorkommen. Der Grund 
ist, dass sich fiir uns die nachfolgend genannte zweite Methode in Verbindung 
mit Verbesserungspotential Nr. 2 als iiberlegen erwies. 

Eine zweite, sehr hilfreiche Methode aus [T^ liegt darin, anstelle von 
-i?e|^(.,x)| = f:A(n)i?e^^(") 

^ n=l 



die Variante 



/(if-^logn) 



zu betrachten. Dabei wird / aus einer gewissen Menge von Funktionen gewahlt, 
die ab einer Stelle xq > gleich Null sind und die eine zu Re{l/{s — p)} > 
analoge Bedingung erfiillen. 

Ein Vorteil dieser Methode ist, dass man / aus einer groBeren Menge von Funk- 
tionen wahlen kann, insbesondere so wahlen kann, dass die resultierenden Kon- 
stanten bestmoglich werden. AuBerdem wird man, da / gr5Btenteils gleich Null 



ist, in den zu (2.1 1 analogen Ungleichungen auch Werte fiir s einsetzen konnen, 

die links von Re{s} = 1 liegen, was wiederum vorteilhaft ist. 

Im folgenden Abschnitt mochten wir die beiden fiir K(s, x) resultierenden Ana- 



loga zu (|2.2[) und (2.3 1 zitieren 



2.1.2 Zwei wichtige Lemmata (|l2l, §5]) 

Sei X oin Charakter mod q mit x Xo- Heath-Brown ordnet dem Charakter x den 
Wert (/)(x) zu durch (vergleiche [12, Lemma 2.5]) 

{i falls q kubik-frei^ oder ord x < -S^, 
I sonst. 

Dieses (f> stammt aus einer Abschatzung fiir die Funktion L(s, x), welche eben fiir 
gewisse Spezialfalle verbessert werden kann. 

Es sei erwahnt, dass nahezu samtliche Zwischenergebnisse und damit auch die letzt- 
endlich zulassige Linniksche Konstante L von der GroBe des abhangen. Je kleiner 
das (j>, desto besser die Ergebnisse. In diese Richtung zeigt Meng in [2T] durch Durch- 
gehen des Artikels [12] mit 4> = \, dass fiir q mit beschranktem Kubikanteil (Definition 
von Kubikanteil in der FuBnote auf Sj8| gilt: P{q) ^ 9*'^. In dieser Arbeit werden 
wir jedoch wie in |12j meist </> = | nehmen miissen. 

Wir definieren noch die beiden folgenden Bedingungen an eine Funktion /. 

Bedingung 1 ([T^J S.280]) Sei a;o > und sei / : [0,oo) M eine stetige Funkti- 
on mit f{x) — fiir x > Xq. Weiterhin sei B > eine Konstante, so dass fiir alle 

^Das bedeutet, dass fiir alle Primzahlen p gilt \ q. 
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X € (0, Xq) die Funktion f zwei Mai stetig differenzierbar ist und \ f"{x)\ < B. 

Wenn nun / Bedingung 1 erfiillt, so ist /(t) als stetige Funktion, die fiir t > xq gleich 
Null ist, auch beschrankt. Aus der Beschranktheit von f"{t) auf (0, a;o) folgt auBer- 
dem, dass auch f'{t) auf (0,xo) beschrankt ist (siehe [12l (5.1)]) und dass die beiden 
Grenzwerte lim f'{x) und lim /'(x) in M existieren. 

Bedingung 2 ([T^l S.286]) Es set f{t) > fiirt e [0,oo). Die Lap lace- Trans formierte 

/•oo 

F{z) / e-^'m dt 
Jo 

von f erfiille fiir Re{z} > die Ungleichung Re{F{z)} > 0. 

Allgemcin gilt fiir die gesamte Arbeit, dass mit F(z) immer die Laplace- Transformierte 
der Funktion f{t) gemeint ist, wobei letztere Funktion aus dem Zusammenhang er- 
sichtlich sein wird. 

In |2.1.4| werden wir konkrete Beispiele fiir Funktionen / vorstellen, die diese beiden 
Bedingungen erfiillen. Wir kommen jetzt zu den beiden Lemmata. 

Lemma 2.1 (Lemma 5.3 aus [12 ). Sei s = cr + it E C mit 

Weiterhin sei f eine Funktion, die Bedingung 1 erfiillt. Dann gilt 



J2 A(n)^/(if-i log n) = J^{F{{s - 1)^)) + O 



11=1 



wobei die implizite Konstante beim „Grofl O" nur von f abhdngt. 



Lemma 2.2 (Lemma 5.2 aus [12 ). Sei X Xo em Charakter mod q und (p ~ </'(x) 
so definiert wie zu Beginn dieses Unterabschnitts. Ferner sei s = a + it E C mit 

k-l|< \t\<^. (2.6) 

Weiterhin sei f eine Funktion, die Bedingung 1 erfiillt und fiir die fifi) > gilt. Dann 
gibt es fur jedes s > ein 5 £ (0, 1), das von f , aber nicht von x, q oder s abhdngt, 
und ein qo = qoif, s) in so dass fiir alle q > qo gilt 

f; A{n)Re | ^ | f{^-' log n) < -if J] Re{F{{s-p)^)}+^cb^+e^. 

n=l ^ ^ \l+it-p\<S 

Dabei erstreckt sich die Summation uber jene nicht-trivialen Nullstellen p von L{s,x), 
welche die Bedingung \l + it — p\ < S erfiillen. Jede Nullstelle taucht gemdfl Ihrer 
Vielfachheit auf. 



In [12] wird in der Aussage von Lemma 2.2 anstelle von \f{Q)(j)J^ + el£ der Term 
/(0)(i(/>+e)^ angegeben. Betrachtet man den Beweis des Lemmas, so handelt es sich 
ofFensichtlich um einen Druckfehler. Man beachte, dass diese kleine Anderung jedoch 
praktisch keinen Unterschied macht: Ist /(O) > 0, so sind beide Terme „aquivalent", 
was durch eine Anpassung des e folgt. Einen Unterschied gibt es nur fiir /(O) = 0, 
dann ware /(O)(20 + e)^ = 0, was nicht zulassig ist. Die benutzten Funktionen / 
werden spater immer die Bedingung /(O) > erfiillen. 

Man beachte, dass das Lemma trivialerweise auch dann gilt, wenn man durch eine 
groBere Zahl ersetzt. Wenn wir spater also nicht wissen, ob = i oder <i> = \ ist, so 
werden wir den groBeren Wert | nehmen. 
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2.1.3 Die Anwendung der beiden Lemmata {[12j §6]) 



Fiir den Beweis des Theorems von Linnik werden am Ende nur jene NuUstellen p 
relevant sein, die Re{p} > 1 — C^^^ und |/m{/9}| < C^^^ erfiillen, wobei C eine 
absolute positive Konstante ist. Deswegen reicht es aus nur NuUstellen im folgenden 
Viereck zu betrachten, welches von einem K € N abhangt 

R,{K):={a + tteC\l-^-°^^§^<<7<l, \t\ < K}. (2.7) 



Fiir K werden wir spater die von q abhangige Konstante Li = Li{q) aus folgendem 
Lemma wahlen. 

Lemma 2.3 (Lemma 6.1 aus [12j). Es gibt ein Qq in N und eine von q abhangige 
positive game Zahl Li mit Li < jq^, so dass fiir q> qo die Funktion 

n L{s,x) 

X fnod q 

keine NuUstellen hat in den beiden Vierecken 



Ro{lOL,)\Ro{Li). 

Mit Hilfe von Lemma [23] formulieren wir jetzt Lemma [23] insoweit neu, wie wir es 
spater fiir die Anwendung brauchen werden. Dabei speisen wir die Tatsache mit ein, 
dass man bei Lemma [2 . 2 1 ge wisse endlich viele NuUstellen p, die nicht der Bedingung 
|1 + it — p| < S geniigen, mit in die Summe reinnehmen darf, weil die entsprechenden 
zusatzlichen Terme dann vernachlassigbar klein sind. Dieser Sachverhalt wird in |121 
S.287 Mitte] kurz angesprochen, aber nicht explizit ausformuliert. 
Ein weiterer zentraler Aspekt, der in die Neuformulierung miteinflieBen wird, ist der 
Fakt, dass man, wenn / die Bedingung 2 erfiillt, jegliche NuUstellen p mit Re{p} < 



Re{s} in Lemma 2.2 weglassen darf. 



Lemma 2.4 („Arbeitsversion" von Lemma 5.2 aus Sei x Xo em Charakter 

mod q und seien Li und R Rq{Li) (abhdngig von q) so definiert wie in Lemma 



2.3 



und (2.7). Weiterhin sei s £ Ro{9Li) und die Anzahl der NuUstellen von L{s,x) 



in R, die rechts von s liegen, sei maximal 10, genauer: 

:= #'{/, e R I L(p, x) = 0, Re{s} < Re{p}} < 10, 

wobei das " die Zdhlung mit Vielfachheit andeutet. Weiter sei A2 eine beliebige 
Menge mit 

A2 C {p G i? I L{p, x) = 0, Re{p} < Re{s}} und A2 < 10. 

Nun sei f eine Funktion, die Bedingung 1 und 2 erfiillt. Dann gilt fiir e > und 
q > qo{f,£), dass 

K{s,x)<-^ E Re{F{{s-p)J^)}+l^cj>^ + e^, 
peAiuA2 

wobei 

K{s, x) = A{n)Re | ^ | /(if^^ log n). 



^Damit ist die Anzahl der NuUstellen gezahlt mit ihrer Vielfachheit gemeint. AUgemein gilt fiir 
die gesamte Arbeit, dass wir eine NuUstelle p der Vielfachheit fc £ N so behandeln, als handelte es 
sich um k separate NuUstellen, die eben alle den gleichen Wert haben. 
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Beweis. (vergleiche §6]) 

Sei £ > und s g i?o(9Li). Wir benutzen die Aussage in Lemma 12. 21 mit | anstelle 
von e und bekommen feste Parameter S = S{f) und qi = qi{f, e). In der Summe 
miissen wir die Bedingung p S {w € C \ \1 + it — w\ < 5} durch p ^ AiU A2 ersetzen. 
Der Beweis der folgenden zwei Ungleichungen liefert also die Aussage des Lemmas. 

- J2 Re{F{{s ~ p)^)} < - Re{F{{s - p)^)} 



\l+it-p\<S \l + it~pl<S, PGR, 



< - E Re{F{{s - p)^)} 



e 
2 

p€R, 

(He{p}<He{a}^peA2) 

J2 Re{F{{s-p)^)}+'-. 

peAiuA2 



Zur ersten Ungleichung. Sei p gegeben mit 1 p| < 6. Wegen der Voraussetzung 



s e Ro(9Li) und 6 < I < folgt \Im{p}\ < \t\ + S < lOLi. Aus Lemma [O] folgt 
dann, dass 

MP}<1~'^^ Oder peR. 

Tritt der zweite Fall auf, also p G i?, so miissen wir nichts weiter machen. SoU- 
te der erste Fall eintreten, dann gilt Re{s — p} > und nach Bedingung 2 folgt 
—Re{F((s — p)^)} < 0, so dass wir nach oben abschatzen konnen, indem wir diesen 
Term weglassen. 

Zusatzlich lassen wir jegliche p weg, welche die beiden Bedingungen Re{p} < Re{s} 
und p ^ A2 erfiillen, was wieder nach Bedingung 2 geht. Es folgt die Ungleichung. 

Zur zweiten Ungleichung. Sei p E R eine Nullstelle von L{s,x) niit — > S. 

1st Re{p} < Re{s}, so erfiille p die Bedingung p € Wir miissen zeigen, dass die zu 
diesen NuUstellen p geh5rigen Terme einen Beitrag von maximal | liefern. Zunachst 
haben wir mit der Dreiecksungleichung 

\Im{s - p}\ = \z{t - Im{p})\ >\l + ^t^p\-\l- Re{p}\ > 5 1^^^ > ^ 

fiirq > q2 = g2('5). Damit ist \Im{{s-p)^}\ > fif und \Re{{s-p)^}\ < |loglogif. 
Schreiben wir nun (s — p)^ = u + iv, dann folgt mit partieller Integration"^ (siehe 
auch tl2i S.280-281]) 



Re{F{{s - p)^)} = / /(t)e-"*cos(vi)dt 

^0 



- «/(i)e""*) dt (2.8) 

</^5 '(log"" if) log log ^. 

Dabei haben wir benutzt, dass /' auf (0,a;o) beschrankt ist, was weiter oben erwahnt 
wurde. Jede anfangliche Nullstelle p liefert also fiir q ^ 00 einen Beitrag von 0/^5(1). 
Beachte, dass / und S fest und unabhangig von q sind. Da wegen der Voraussetzungen 

•^Normalerweise wird fiir die partielle Integration vorausgesetzt, dass die zu differenzierende Funk- 
tion auf dem Intervall einschliefilich der Integrationsgrenzen definiert und differenzierbar ist. Unsere 
Art die partielle Integration anzuwenden, obwohl /' nicht in und xq definiert ist, ist trotzdem kor- 
rekt, was man schnell aus Bedingung 1 folgern kann (der gleiche Sachverhalt wird in [121 S.280-281] 
benutzt). Eine Begriindung ware / auBerhalb von [0, xq] passend zu einer Funktion / fortzusetzen, 
so dass / auf [0, xq] differenzierbar und / = /' auf (0, xq) ist. 
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an Ai und A2 nur maximal 20 solche p existieren, gibt es ein — q3{f, i5, e), so dass 
der Beitrag dieser Nullstellen insgesamt < | ist, wenn q > qs- Fiir das Lemma wahlen 
wir go = max{(7i, (72, Q3} und wir sind fertig. □ 

Die Zahl 10 im vorigen Lemma war willkiirlich gewahlt. Fiir spater hatte es auch 3 
getan. Der Beweis hatte mit jeder festen Zahl N gN geklappt. 

Wir benennen jetzt einige der Nullstellen in diesem Viereck R so, wie es Heath- 
Brown in |T5J S.285 und 287] macht. Man beachte dabei, dass wenn wir im Folgenden 
von einer speziellen Nullstelle p einer Funktion L(s, x) sprechen, so tun wir das unter 
der impliziten Voraussetzung, dass diese Nullstelle iiberhaupt existiert. 
Zu einem festen q betrachte man samtliche in R liegenden Nullstellen p der Funktion'* 

P{s):= H Lis,x). (2.9) 

X mod g, 

Sei pi eine Nullstelle von P(s) in R mit maximalem Realteil und xi ein dazugehoriger 
Charakter (also L(pi,xi) = 0). Wahle nun eine Nullstelle p2 von 

P{s){L{s,xi)L{s,xl)r' 

in R mit maximalem Realteil und schreibe X2 fiir den zugehorigen Charakter^. Ma- 
che so welter, bis es in R keine weiteren Nullstellen mehr gibt. Mit anderen Worten 
betrachtet man im (fc + l)-ten Schritt die Nullstellen von 

Pis){L{s,xi)Hs,x-i)---Lis,Xk)L{s,)a))~' 

in R und wahlt pk+i unter diesen Nullstellen so, dass Re{pk+i} maximal ist. Wir 
halten die zentralen Eigenschaften der eben gewahlten Nullstellen und Charaktere 
fest. Das ware einerseits 

Xi 7^ Xr.Xji^r i ^ j 

und andererseits wegen Lemma [2. 3| die Aussage fiir q > qo, dass wenn x Xo^XiiXi 
ist fiir I < i < k und L(p, x) = 0, dann gilt 

Re{p} < Re{pk} oder \Im{p}\ > lOLi. (2.10) 

Fiir die spatere Anwcndung setzcn wir 

Pk = f3k + ilk, I3k = l- ^"^Afe, 7fc = ^"Vfc. 

Wir betrachten noch eine weitere Nullstelle. Angenommen L{s^xi) ^i^t sine weitere 
Nullstelle p' ^ pi'm R oder die NuUstellenordnung der Nullstelle pi von L(s,xi) ist 
> 2. Dann wahlen wir folgendermaBen eine Nullstelle p' € R von L(s,xi)'- 

• Fall 1: Ist die NuUstellenordnung von pi groBer oder gleich 2, so wahlen wir 
P' = Pi- 

• Fall 2: Sind wir nicht in Fall 1 und ist xi reell und pi komplex, so wahlen wir 
p' unter den Nullstellen in R\{pi,'p{} so, dass Re{p'} maximal ist. 

• Fall 3: Sind wir nicht in Fall 1 oder Fall 2, so wahlen wir p' unter den Nullstellen 
in so, dass Re{p'} maximal ist. 

*Beachtet man die nuUstellenfreie Region der Riemannschen ^-Funktion, welche sich bekanntlich 
auf L(s,xo) ilbertragt, so folgt, dass L{s,xo) keine Nullstellen in R hat, wenn q groti genug ist. 

^Zusatzlich zu den Nullstellen von L(s,xi) wurden auch jene von L{s,xT) „herausgenommen". 
Das liegt daran, dass p a R genau dann eine Nullstelle von L{s, x) ist, wenn p eine Nullstelle von 
L(s,x) ist. Kennt man also die Nullstellen von L(s,xi), dann auch jene von L{s,x\)- 
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In Analogic zu vorher setzen wir 



In [T5] werden Abschatzungen fiir die Realteile der NuUstellen pi,p2,p3 und p' 



bcwiesen. Wie in ^ 2.1.1 angeschnitten wurde, wird dies durch zwei verschiedene Me- 
thoden erreicht. In dieser Arbeit werden wir nur die zweite in §2.1.1| erwahnte Methode 
benutzen. Wir mochten die Struktur dieser Methode exemplarisch hier vorstellen, in- 
dem wir den Beweis eines Teils von Prinzip 1 damit skizzieren: 

Lemma Angenommen es ist x\ ^ xo '^i^d 1 ^ Qo- Dann giht es eine Konstante C > 0, 
so dass 

n 

X mod q, 

keine NuUstellen hat in a > 1 — J^^^C, \t\ < 1. 
Beweis. Da fiir hinreichend groBes q die Beziehung 

R = i?o(Li) D {a + it eC\(7> I- ^-^C, \t\ < 1} 

gilt, folgt das Lemma aus der Aussage Ai > C. Dies gilt es nun zu beweisen. 

1. Schritt (Anfangsungleichung) 

Man wahle eine „scliarfc Anfangsungleichung" aus, beispielsweise 

< 2(1 +cos(6i))2 = 3 + 4cos6' + cos26'. (2.11) 

Mit xi{n) = e^'^'s^xi^")) folgt Re{xi{n)n-'''^} = cos(arg(xi(n))-7i logn). Setzt man 
also 9 = arg(xi(n)) — 71 logn dann bekommt man 

0<3 + 4i?J^Ui?e(4^V (2.12) 

Sei jetzt / eine Funktion, die Bcdingung 1 und 2 erfiillt und /? G M. Dann multipliziere 
die letzte Ungleichung mit xo(^)A(n)/(^^^ logn)n^'^, summiere iiber n und erhalte 
das Analogon zu ( |2.1[ ), namlich (fiir die Definition von K{s,x) siehe Lemma |2.4[ ) 

< 3K{P, xo) + 4if(/3 + «7i, Xi) + A'(/3 + 2*71, X?)- (2-13) 

Spater bleibt die Aufgabe die Anfangsungleichung optimal zu wahlcn. Beispiels- 
weise hatte man < (fc + cos 9)^{l + cos 6*)^ — . . . wahlen konnen, wobei k,l > 
Parameter sind, die im Nachhinein optimal gewahlt werden. Ein Nachteil dieser kom- 
plizierteren Ungleichung ist die erhohte Anzahl der resultierenden „if-Terme", welche 



dann in der zu (2.131 analogen Ungleichung auftauchen. Dies zieht eine notwendige 
Diskussion mehrerer Falle nach sich und fiihrt nicht notwendigerweise zu besseren 
Ergebnissen (in diesem speziellen Fall aber spater doch). 

2. Schritt (/3 wahlen und mittels Lemmata Ungleichung aufstellen) 

Wir miissen einen Wert fiir /3 festlegen und wahlen P — Pi (spater wird /3 — max{/32, /?'} 



besser sein, dies erfordert aber Zusatziiberlegungen) . Aus Lemma 2.1 folgt fiir ein 
e > und q grofi genug, dass 

K{(3i,xo)<^F{~Xi)+e^. 



2.4 



Was die Abschatzung von K{f3i + 171, Xi) bzw. K{f3i + 2i^i,Xi) mittels Lemma 
angeht (hier brauchen wir Xi Xo)i so ist dies recht leicht, da wir f3 = Pi gewahlt 
haben. Beriicksichtigen wir die Definition von pi, so ist namlich im letzteren Lemma 
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die auftauchende Menge Ai beides Mai leer und wir wahlen A2 = {pi} bzw. A2 
Mit < i folgt 



K{Pi + ^7l, Xi) < {-F{0) + ^+e)^ 



bzw. 



Nach Anpassung des s erhalt man insgesamt 



0<3F(-Ai)-4i^(0) + ^/(0)+£. (2.14) 



3. Schritt (Ausrechnen und optimieren) 

Ware nun Ai < A12 fiir einen konkreten Wert A12 > 0, dann wiirde wegen der Mono- 
tonie von F(— Ai) folgen, dass 

-e<3F(-Ai2)-4F(0) + ^/(0). 

Fanden wir nun eine Funktion /, die Bedingung 1 und 2 erfiillt, und fiir die die 
letzte rechte Seite negativ ist, so ist dies fiir hinreichend kleines £ > und q > 
go(e) ein Widerspruch. Also haben wir unter diesen Voraussetzungen bewiesen, dass 
Ai > A12 =: C. Wahlt man speziell die zu 7 = 1.9 gehorige Funktion / (genaueres 
dazu im nachsten Abschnitt), so bekommt man C — 0.144. Die Optimierung nach 
der Funktion / erfolgt dabei am besten mittels Computer. Dazu miissen wir aber erst 
wissen, welche Funktionen / iiberhaupt zur Verfiigung stehen. Deswegen beschaftigen 
wir uns im nachsten Abschnitt mit 



2.1.4 Funktionen, die Bedingung 1 und 2 erfiillen ([12, §7]) 



Zur Anwendung des zentralen Lemmas |2 . 4| benotigt man Funktionen /, die Bedingung 
1 und 2 erfiillen. Bedingung 1 stellt keine Hiirden, Bedingung 2 aber sehr wohl. Heath- 
Brown kreiert in [12, §7] passende Funktionen /, indem er 



f{t)= / g{x)g{t-x)dx (2.15) 

wahlt. Dabei sei die Funktion g{x) : M M stetig und fiir a; G M erfiille sie 
g{x) = g{—x), sowie g{x) > 0. AuBerdem sei g{x) = fiir > 7, wobei 7 eine 
positive Konstante sei. 

Um zu zeigen, dass / Bedingung 2 erfiillt, wird folgendes funktionentheoretisches 
Lemma benotigt, welches ein KoroUar vom Maximumsprinzip holomorphcr Funktio- 
nen ist. 

Lemma 2.5 (Lemma 4.1 aus |12j). Seien Fi{z) und ^2(2) holomorphe Funktionen 
m Jtf ^ {z e C\Re{z} > 0} und set Re{Fi{z)} > \F2{z)\ auf Re{z} = 0. Weiter- 
hin seien Fi und F2 in gleichmafiig konvergent gegen fiir \z\ — > 00. Dann ist 
i?e{Fi(z)} > |F2(z)| aufganz Jif. 

Damit beweist man 



Lemma 2.6 (S.289 in [12J). Sei f so definiert wie in (2.15) und g erfiille die obigen 



Bedingungen. Zusatzlich erfiille f Bedingung 1. Dann erfiillt f Bedingung 2. 
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Beweis. Sei F die Laplace- Transformierte von /. Mit den Eigenschaften von g und 
der Gleichung cos x + cos y = 2 cos cos schlussfolgern wir fiir y e M 



Re{F{ty)} = 



fit) cos(yt) dt 



oo /'OO 







g{x)g{t — x) cos{yt) dx dt 



oo /"OO /"OO /"O 

/ g{x)g{t — x) cos{yt) dx dt + / g{x)g{t — x) cos{yt) dx dt 
Jo Jo J-oc 

oo poo poo poo 

/ g{x)g{t — x) cos{yt) dt dx + / / g{x)g{t + x) cos{yt) dt dx 
Jo Jo Jo 

oo poo poo poo 



g{x)g{l) CQs{y{l + x))dldx + 



g{x)g{l) cos{y{l — x)) dl dx 



oo poo 



oo poo 



g{x)g{l)cos{y{l + x)) dl dx + / / g{x)g{l) cos{y{l — x)) dl dx 
Jo Jo JO 

g{t) cos{ty) dt\ > 0. 



In Lemma 2.5 wahlen wir nun Fi — F und F2 — und beachten, dass F{z) in 
gleichmaBig gegen geht, wenn \z\ 00. Letzteres folgt z.B. aus [121 (5-3), (5. 4)] 
(beachte, dass / Bedingung 1 erfiillt). Damit gilt das Lemma. □ 

In der Menge der oben genannten / findet Heath-Brown optimale Elemente durch 



einen „Variationsansatz": Ziel ist es ja Ausdriicke wie die rechte Seite von (2.14) bei 



festem Ai durch geschickte Wahl eines / zu minimieren. Geht man davon aus, dass 
die Funktion 



flit) 



gi{x)gi{t - x) dx 



in diesem Sinne optimal ist, so bedeutet dies, dass kleine Anderungen an gi dazu 



fiihren, dass sich die rechte Seite von (2.14) vergroBert. Aus einem solchen Sachver 



halt lasst sich u.a. extrahieren, dass gi eine gewisse Differentialgleichung 2. Ordnung 
erfiillen soUte ([T^ (7.10)]). Die Analyse fiihrt letztendlich zu Funktionen /, die aus 
den folgenden Funktionen g resultieren® {x G (—7,7)) 



g{x) = 7^-a;^, 

g{x) — cos(cia;) — cos(ci7), 

g{x) — cosh(ci7) — cosh(cia;) 



(2.16) 
(2.17) 



wobei g{x) — gesetzt wird fiir x ^ (—7, 7) und ci, 7 gewisse Parameter sind (verglei- 
che [12, Lemma 7.1-7.5]). Fiir unsere Untersuchungen werden wir nun nur diejenigen 
/ benutzen, die aus g{x) = 7^—0;^ resultieren. Fiir diese Funktionen / gilt f{t) — 
fiir t > 27 und fiir t G [0, 27) 



fit) 



t-7 



1 2'y2 

gix)q(t -x)dx = 1^ + —t^ 

y\ jy\ J 30 3 



473 ^ I675 



-t' + 
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(2.18) 



Es folgt, dass / Bedingung 1 erfiillt, also nach obigem Lemma auch Bedingung 2. Fiir 
die zugeh5rige Laplace- Transformierte F gilt -F'(O) — ^ und fiir z e C\{0} folgt 

^Man beachte dabei, dass wenn man fiir cin g ]R\{0} die Funktion g2{x) = 8gi{x) anstelle von 
gi{x) verwendet, dies zu /2(t) = fiihrt. Es fo lgt fii r die Laplace-Transformierten F2{z) = 



3 lst lu r 

9'^Fi{z). Also sind die beiden Ungleichungen vom Typ | |2.14[ |, 
erhalt, nach Anpassung der e identisch. 



die man aus diesen beiden Funktionen 
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mittels partieller Integration (vergleiche [12, S.312]) 



F{z) 



I675 
1^ 



3 



-472(1. 



)z-* + 4z^^(-l + 



27ze-2^^). 
(2.19) 



Wir weisen daraufhin, dass fiir die gesamte restliche Diplomarbeit eine Funktion / 



immer fiir die Funktion in (2.181 stehen wird fiir ein gewisses 7 > 0. An gewissen 



Stellen werden wir spater nur das 7 > anstelle des / angeben, wodurch letzteres 
dann ja eindeutig bestimmt ist. 



Der grofite Vorteil der obigen spezicUen Wahl fiir g sind die spater viel schneller 
durchfiihrbaren Computerberechnungen, welche aufgrund der Einfachheit von f{t) 
und F{z) resultieren. Zusatzlich lasst sich fiir groBes |/m{z}| die Funktion F{z) viel 
leichter nach oben abschatzen. Dies wird vorteilhaft sein. AuBerdem zeigen ein paar 
numerische Proberechnungen, dass mit denjenigen Funktionen /, die aus (2.16) oder 
(2.171 resultieren, hochstens nur minimal bessere Werte erzielbar sind, als mit unserer 
Wahl fiir die Funktion g. Dabei muss man beachten, dass die Graphen aller drei 
Versionen von g „qualitativ recht identisch aussehen". Ein paar weitere Bemerkungen 
zu Funktionen, die Bedingung 1 und 2 erfiillen, sind in j|5.1|zu finden. 



2.1.5 Abschatzungen fiir A2, A', wenn pi, xi reell ( |12l, §8]) 

In diesem Abschnitt m5chten wir zwei Tabellen aus [T5J §8] vorstellen. Generalvoraus- 
setzung ist dabei, dass xi und pi beide reell sind (insbesondere existieren). Weiterhin 
wird vorausgesetzt, dass Ai > A(e) fiir ein gewisses A(e) > (ansonsten konnte man 
nach [11^ im Theorem von Linnik L = 3 + e nehmen). 

Aus [12, §8] werden wir spater u.a. die beiden Tabellen „Tabelle H4":=[T2J Table 4 
(§8)] und „Tabelle H7":=[T5J Table 7 (§8)] benotigen. Wir mochten hier zusammcn- 
fassen, was diese Tabellen aussagen. 

Erklarung der Tabelle H4: Diese Tabelle ist ein KoroUar von jlH Lemma 8.3], 
welches unter der Voraussetzung gilt, dass p' komplex ist. Ist jedoch p' reell, so liefert 
[T^ Lemma 8.2] bessere Werte, so dass also letztendlich diese Tabelle fiir beide Falle 
gilt. Was die Tabelle aussagt, wird kurz vor der Tabelle erklart: Beispielsweise besagt 
der Eintrag 0.7, 1.724,4.5, 0.85, dass wenn Ai < 0.70, dann ist A' > 1.724. Zuerst wur- 
de dabei letztere Aussage nur fiir den Fall bewiesen, dass Ai G [0.65,0.70]. Da aber 
fiir kleinere Ai noch bessere Abschatzungen gelten, gilt letztendlich die Abschatzung 
A' > 1.724 immer wenn Ai < 0.70 (man beachte, dass die oben gcnannten General- 
voraussetzungen stets angenommen werden). 

Erklarung der Tabelle H7: Hier gilt Analoges wie bei der vorigen Tabelle. 
Diesmal wurde diese Tabelle unter der Voraussetzung xt 7^ Xo und A2 < A' bewiesen. 
Fiir den Fall xt = Xo bekommt man vermoge pjj Table 6 (§8)] bessere Werte (bis auf 
den Fall Ai < 0.10). Genauso bekommt man bessere Werte durch [TH Table 2-4 (§8)], 
wenn A2 > A' ist. Insgesamt folgt wieder, dass diese Tabelle in alien Fallen giiltig ist 
(ausgenommen wenn Ai < 0.10). 

Im Gegensatz zu Tabelle H4 wurde fiir diese sofort bewiesen, dass z.B. (2. Zeile) aus 
Ai < 0.12 folgt, dass A2 > 2.56. 

Die in diesen Tabellen auftauchenden Werte fiir A, a und K sind Parameter, die bei 
den jeweiligen Rechnungen benutzt wurden. Sie sind nicht Inhalt der letztendlich 
bewiesenen Aussage. 
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Wir weisen auch darauf hin, dass die Werte in Tabelle H4 mit Hilfe von Verbesse- 
rungspotential Nr. 2 ([T^l S.332]) batten verbessert werden konnen. Dies ist fiir den 
Beweis von Theorem 1 1 . 1 1 aber nicht notwendig, also werden wir dies nicht tun. 



2.2 Das Theorem von Linnik und die Nullstellen 

von L(s, x) 

Ein faszinierender Aspekt der analytischen Zahlentheorie ist sicher die Tatsache, dass 
man „diskrete" Phanomene, wie die natiirlichen Zahlen und spezieller die Primzahlen, 
mit „kontinuierlichen" Funktionen behandeln kann. Wir stellen hier den Zusammen- 
hang zwischen den Primzahlen in arithmetischen Progressionen und den Nullstellen 
der Dirichletschen L-Funktionen dar. Dies wird in drei wesentlichen Schritten ge- 
schehen. Wir folgen dabei prazise der Herleitung in [T^ §13]. Dabei fiigen wir keine 
Beweise ein, sondern zitieren und kommentieren nur die wichtigen Zwischenresultate. 

Seien a, g G N und (a, q) = I. Man beginnt mit der Summe 

p 

p=a mod q 



wobei das Gewicht h{x) definiert ist als 
h{x) := < 



fiir X < i - 2K, 

x-{L-2K) fiir L-2K <x<L~K, 

L — X fiir L — K < X < L, 

fiir X > L 



mit Konstanten L, K > und L — 2K > 0. Wir miissen zeigen, dass fiir q > qo die 
Summe E unabhangig vom gewahlten a positiv ist. Daraus folgt P{q) < q^ fiir q > qo 
und daraus wiederum P{q) ^ q^ fiir alle q. 

Um mit der Summe E besser arbeiten zu konnen, ist es vorteilhaft, sie iiber die 
Primzahlpotenzen gehen zu lassen anstatt nur iiber die Primzahlen. Dies ist mit einem 
vernachlassigbaren Fehler moglich: 

E= y ^hi^-Hogn) + 0{q~^). 

ri—a mod q 

Nun kommt der erste wesentliche Schritt, namlich die Einfiihrung der Charaktere 
X, wodurch man die Summation iiber eine einzige Restklasse a mod q in den Griff 
bekommt. Diese beeindruckende Methode geht zuriick auf Dirichlet. Man benutzt die 
bekannte Gleichung (n G N) 

1 v-^ _/ N / N f 1 falls n = a mod q, 
2^ X{a)x{n) = I 



if{q) ^ ' 10 sonst 

X mod q 



Es folgt 



E x(«)E^^^M^-^l°g") + 0('^-'^)- (2-20) 

X rnod q n=l 



Der zweite wesentliche Schritt ist die Umschreibung der inneren Summen in ( 2.20 ) als 
komplexe Linienintegrale. Dies ist der eigentliche (und einzige) Moment, in dem die 
Verbindung zwischen der Zahlentheorie und der Funktionentheorie hergestellt wird. 
Bekanntlich gilt es sehr oft, dass die Verbindung dadurch hergestellt wird, dass man 
Summen als komplexe Linienintegrale aufschreibt. Das klassischste Beispiel hierfiir ist 
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wohl die Perronsche Formel, aus der man eine Summe ^ b{n) leicht in Zusammen- 

n<.x 

hang setzt niit der zugehorigen Dirichletschen Reihe 

oo 

^6(r^)n-^ 

71=1 

ohne dass diese in s = konvergieren muss (vergleiche [3] S.26f|). 

Mit vernachlassigbarem Fehler ersetzt man nun in der inneren Summe von (2.201 
den Charakter x durch den primitiven Charakter %*, der x induziert. Dies wird ge- 
macht, da man die gleich in Erscheinung tretenden Funktionen {L' / L){s,x) fur pri- 
mitives X besser handhaben kann. Man hat schlicfilich fiir x ^ Xo und den zu x 
gehdrigen primitiven Charakter dass 



n 2711 



2+ioo 
2 — ioo 



-^(s,X*) )i/((l-s)J^)ds, 



wobei fiir die Laplace- Transformierte H von h gilt 



H{z) 



-{L-2K)z 



-Kz 



(2.21) 
(2.22) 

(2.23) 



Weiterhin hat man fiir x = Xo, dass x* immer 1 ist, also 

j^-i Y -S^x*{n)h{^-^ logn) = i7(0) + 0{^-^). 

n=l 

Letzteres beweist man mit partieller Summation und dem Primzahlsatz. 
Kombiniert man (2.201, (2.211 und (2.231, so hat man E durch die Kombination ver- 
schiedener recht kompliziert anmaBender Terme ersetzt. Bisher ist auch noch nichts ge- 
wonnen, da man die Integranden wegen des Verhaltens von i?((l— s)^) auf i?e{s} — 2 
keineswegs verniinftig abschatzen kann. 



Damit kamen wir zum dritten Schritt. Bei den <^(ci) — 1 Integralen verschiebt man die 
Integrationslinie von i?e{s} = 2 auf i?e{s} = —\. Mit dem Residuensatz und leichter 
Abschatzung des verschobenen Integrals kann man mit vernachlassigbarem Fehler das 
anfangliche Integral durch eine gewichtete Summe iiber die nicht-trivialen NuUstellen 
von L(s,x*) ersetzen. Diese sind die selben, wie die nicht-trivialen NuUstellen von 
L(s, x)- Man ist am Ziel und hat damit E mit Hilfe der NuUstellen der Dirichletschen 
L-Funktionen abgeschatzt: 

Lemma 2.7 (Lemma 13.1 aus [12j). Seien L, K > mit L > 2 + 2K und E, h und 

H definiert wie oben. Dann gilt 

Die Summe geht dahei iiber die nicht-trivialen NuUstellen p von L(s,x)- 

Nun hat H{z) solche Gestalt, dass in letzterer Summe der Beitrag der NuUstellen, 
die zu weit weg von s = 1 sind, extrem gering ist. Benutzt man die Abschatzung |121 
(1.4)] fiir die NuUstellendichte der Dirichletschen L-Funktionen in gewissen Regionen, 
so folgt, dass die meisten NuUstellen in der letzten Summe mit vernachlassigbarem 
Fehler weggelassen werden k5nnen, genauer: 
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Lemma 2.8 (Lemma 13.2 aus [12 ). Es gelten die gleichen Bezeichnungen wie oben. 
Weiterhin sei e > und L > 3+2K . Dann existieren positive Konstanten Ri = i?i(e) 
und qq = qo{s), so dass fiir q > qo gilt 



Die Summe ^ ' geht dahei iiher die Nullstellen p — P + ij von L(s, x) Viereck 
p 

1 - ^-^i?! < /3 < 1, \j\<^-^Ri. 
Aus letztcrcm Lemma folgt 

^S>i/(0)- ^ ^'|H((l-p)^)|-£. (2.24) 

x¥=Xa P 

Um also das Theorem von Linnik mit der Konstante L (diese steckt in H drin) zu 
beweisen, muss man jetzt zeigen, dass die letzte rechte Seite positiv ist (fiir q > qo{s))- 



Bemerkung. Mit Hilfe von Prinzip 3 aus ^ 1.3 konnen wir das Theorem von Linnik fiir 



hinreichend groBes L bereits jetzt schon beweisen: 

Wenn pi nicht existiert, d.h. in R liegen keine Nullstellen von (2.9), dann erhalten wir 
sofort nach Wahl eines hinreichend kleinen > die zulassige Konstante L — 3 + e. 
Wenn andererseits pi existiert und sehr nah bei s = 1 liegt, namlich Ai < Ai(e) fiir 
ein gewisses hinreichend kleines A(e) > 0, dann kdnnen wir wieder L ~ 3 + e wahlen 
nach [TT]. Also sei Ai > A(£). Es folgt mit der fiir alle z e C giiltigen Abschatzung 
|-ff(-z)| < H{Re{z}) und Prinzip 3, dass 

> H{0)- ^ N{l-R,^-\l,x)H{{l-{l-X{e)^-^)^)-e 

X mod q 

> - c^e^^^'^HiXie))- e. 

Nun ist A(e) eine feste positive Zahl, analog sind C3, C4 und i?i fest. Wahlt man also 
feste Parameter K und e mit — e > 0, dann folgt wegen lim H{X{e)) — fiir 

L — >oo 

hinreichend groBes L die Behauptung. 

Um einen besseren zulassigen Wert fiir L zu beweisen, sind ofFensichtlich Aussa- 
gen zu der Lage der Nullstellen nahe s = 1 (Stichwort: NuUstellenfreie Regionen) und 
Abschatzungen zu der Anzahl derselbigen (Stichwort: Abschatzungen fiir die NuUstel- 
lendichte) hilfreich. 

Es erweist sich als nutzvoU die verbliebenen Nullstellen in Lemma [2.81 durch eine 



interessante Anwendung von Lemma 2.2 und mit Hinblick auf ^T2l Theorem 11.1] 



zu behandeln. Dies fiihrt zu [12. Lemma 13.3], welches wir fiir spatere Zwecke hier 
zitieren. 

Lemma 2.9 (Lemma 13.3 aus |12]). Sei X Xo Charakter mod q und A > 0. 

L{s,x) habe keine Nullstellen im Viereck 

\-^-^X < (7 < 1, |t| < 1. 

Seien dariiberhinaus 

( 1 - e-^^ \ ^ 

H^{z) := (2.25) 
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und T] > 0. Dann gibt es ein Qq — qo{ri), so dass fiir q > Qq gilt 



2KX - 1 



-2KX 



2A2 



Die Summation in ^ ' ist dabei so definiert wie in Lemma 
p 



2.8 



Eine weitere aufmerksame Analyse fiihrt schlicfilich zu p21 Lemma 15.1]. Letzteres 



liefert eine Abschatzung der rechten Seite von (2.24) nach unten durch eine Konstante 



C und ist genau so geschaffen, dass man nur noch die Zwischenresultatc aus [T5] 
einspeisen muss, um einen konkreten Wert fiir C zu bekommen. Da wir [12 , Lemma 
15.1] geringfiigig verandern werden, zitieren wir es hier nicht, sondern kommen spater 
darauf zuriick. 
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Kapitel 3 



Verbesserungen der 
Nullstellenabschatzungen 



3.1 Abschatzung gewisser Suprema gemaB [ jl2L §10] 



Sei / die Funktion in (2.18) mit einem 7 > | und F die dazugeh5rige Laplace- 
Transformierte. Spater, bei der Anwendung von Verbesserungspotential Nr. 2, wird 
es von zentraler Notwendigkcit sein folgenden Term nach oben abzuschatzen: 

A{si,S2,t) := i?e|fciF(-si + it) - k2F{-{si - S2) + it) - fc3F(ii)}. 

Dabei gelte si S [sii,si2], S2 & [521,522], t e R, S2 < si, < sn < S12 < 4, 
< S21 < S22 und fci > fiir i S {1,2,3}. Die Sij und ki werden spater feste reelle 
Konstanten sein. Wir definieren noch 

S3 — si- S2 e [max{0, sn - S22}, S12 - S21] =: [531,532]. 

Konkret werden Abschatzungen 

Asup-= sup A{si,S2,t)<C (3.1) 

siG[sii,si2]' 
S2^[s21'^22]' 
S2<si, teffi 

mit explizitem C S R benotigt. Heath-Brown beweist in [T^ S. 312-313] eine Abschatzung 



der Form (3.1) fiir ein konkretes / und ki = 1, k2 = 0, fcs = 2, Sn = 0, S12 = 
+ 2e)^^ . Wegen k2 — ist es dabei nicht notig einen speziellen Wert fiir S2 fest- 
zulegen, man kann z.B. S2 = =: S21 ='■ S22 wahlen. Fiir allgemeine Parameter fc^ 
und Sij gehen wir vollig analog vor, wobei wir an manchen Stellen etwas scharfere 
Abschatzungen wahlen. 

Zunachst gilt 

Re{F{z)} = / /(x)e-^"{^>^cos(-/m{z}a;)da; 
Jo 
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/(x)e-^'={^>^ cos{Im{z}x) dx 







= i?e{F(z)}. (3.2) 

Damit ist A{si^ S2,t) = A(si, S2, —t) und wir konncn im folgenden i > annehmen. 
Weiterhin gilt 

Asup > 0, (3.3) 
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da fiir beschranktes a aus (2.8 1 folgt, dass 



lim Re{F{a + it)} = 0. 

t — *CX) 

Diese Konvergenz wird in den Anwendungen spater recht schnell ablaufen. Aus diesem 
Grund macht es Sinn einerseits die Funktion A{si, S2, t) fiir groBe t, sagen wir t > xi, 
niit groben Mitteln abzuschatzen. Fiir kleine t £ [0, a:i] geht man dann prazise vor, 
indeni man A{si, S2,t) konkret an sehr vielen Gitterpunkten der Menge [sii,Si2] x 
[521,522] X [0,a;i] berechnet. Es ergibt sich dann eine Abschatzung, wenn man das 
Maximum der Gitterpunkte nimmt und dazu einen Fehler addiert, der aus der GroBe 
der partiellen Ableitungen von A resultiert. Wir beginnen mit der 



3.1.1 Abschatzung fiir grofie t (> xi) 

Da / Bcdingung 2 crfiillt und fcs > 0, gilt 

Re^kiF{-si + it) - fc2F(-(si - S2) + it) - k-iF(it)^ 
< Re{kiF{~si + it) - k2F{~S3 + it)} 
= : A{si,S3,t). 

Wir werden jetzt A{si, s^jt) fiir t > xi > nach oben abschatzen. Zuerst erinncrn 
wir daran, dass F{z) explizit gegeben ist durch (2.19), also 

F(z) - ^z-' - + 47^(1 + e-27-)z-4 + 4^-^ (-1 + g-^^- + 27^6-27-) . 

(3.4) 

Setze 

A{si,S3,t) = Ai{si,s3,t) + ^2(51, S3, i) + A3{si,S3,t) + ^4(51, S3, i) 
gemaB den vier Termen in ( |3.4| . Also ist beispielsweise 

i3(si,S3,t) =i?e{fci472(l+e-27(--i+«*))(_,,^+,t)-4_^24^2(^^g-27(-S3+.t))(„^^^^^)- 

Um die einzelnen Ai(si, S3,t) (i e {1,2,3,4}) leichter abschatzen zu konnen, setzen 
wir voraus, dass 

i > a;i > 4. (3.5) 

Abschatzung von Ai. Wegen max{si2,S32} < 4 < t ist Si/{sf + t'^) monoton 
wachsend in s^ {i £ {1,3}). Aus 

Re{{-s, + it)-^} 



si + f^ 
folgt dann 

167^ / 532^2 Sii/Ci 



- 15 \sl, + t^ sl,+t^ 
167^ t2max{0, S32fc2 - sufci} + siiS32max{0, siifc2 - S32fci} 

- ^5 W+WA^) ■ 

(3.6) 

Abschatzung von A2. Wegen t > max{si2,S32} gilt 3t^ — s| > (i G {1,3}). 
Zusammen mit 

_3, _ S,(3t2-sf) 



Re{{-s^ + it)^^} 



(s2 + t2)3 
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folgt 



^2(si,S3,i) < 



(3.7) 



Abschatzung von A3. Es ist (l + e^'''*)/((s^+t^)^) monoton wachsend in s. Das folgt 
aus 7 > |, t > A und der Standardmethode, dass die Ableitung dann nicht-negativ 
ist. Durch triviales Abschatzen folgt dann (Iz^**! = l^l" 



(i?e{z}2 + /m{z}2)-2) 



I A3(si , S3, i) I < 47^fci \ ; > + Aj^k2 \ , > . 

[si^ + t) (42 + 1) 



(3.1 



Damit verbleibt noch die 



Abschatzung von A4. Auf Grund der hohen negativen Potenz z ^ geniigt es diesen 
Term ganzlich trivial abzuschatzen: 

\A4{si,S3,t)\<iki '-^—^ +4fc2- 3^ 



t6 



^6 



(3.9) 

Der Ausdruck t/{sfj + i^) ist monoton fallend in t, da t > max{si2, S32}. Auch sind 
Produkte und Summen nicht-negativer monoton fallender Funktionen wieder monoton 
fallend. Damit sind die rechten Seiten von (3.6)-(3.9l alle monoton fallend in t. Es 
folgt 



Lemma 3.1. 5*61 xi > 4. Dann gilt unter den Bedingungen am Anfang von ^3.1\ fiir 
alle t > Xi 

A{si,s2,t) < yli(xi) + A^ixi) + Asixi) + Asixi), 



wobei Ai{t), A2{t), A^lt) bzw. A4{t) durch die rechte Seite von (3.6), {3.7), (5. 
bzw. {3.9) definiert ist. 



3.1.2 Abschatzung fiir kleine t (g [0,a;i]) 

Wir weisen darauf hin, dass wir fiir die Abschatzung in diesem Abschnitt der Einfach- 
heit halber nicht die zusatzliche Voraussetzung S2 < si verwenden. Seien Asi, As2, 
und xi beliebige positive Konstanten. Definiere ein Gitter 



G c M := [sii,si2] X [s2i,S22] X [0,a;i] 



durch 

G {(si,S2,t) 



Si = mm-[sii 



{sii + 



§2 = mm 



{S21 



jiAsi,si2}, ji 0, 

J2AS2,S22}, j2 = 0, 



•S12 ^ Sll 

Asi 

522 - S2I 
AS2 



t = min{j3Ai, xi}, js = 0, . . 



At 



!}■ 



1, 
1, 

(3.10) 



Im Falle von sn = 5,2 fiir ein i G {1, 2} lassen wir auch Asi = zu, wobei wir dann 
in der Definition des Gitters den Term [(5^2 — Sii)/Asi] + 1 durch ersetzen. Wir 
schreiben weiterhin 

Mo— max A{si,S2,t). (3.11) 

(si,S2,t)£G 

Die Funktion A(si, S2,t) ist in M nach alien drei Variablen differenzierbar. Sei Di 
bzw. D2 bzw. D3 eine obere Schranke fiir den Betrag der partiellen Ableitung nach si 
bzw. S2 bzw. t von A{si, S2, t) in Af (genaueres spater). Sei nun (si, S2, t) S M beliebig 
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gewahlt und fest. Das Gitter ist gerade so konstmiert, dass es dann ein (a,b,c) e G 
gibt, so dass 

-a\<^,\s2^b\<^,\t-c\< —. 
Zusammen mit dem Mittelwertsatz der DifFerentialrechnung folgt 

\A{si,S2,t) -A{a,b,c)\ < \A{si,S2,t) - A{a,b,t)\ + \A{a,b,t) - A{a,b,c)\ 

< \A{si,S2,t) - A{a, S2,t)\ + \A{a, S2,t) - A{a, b, t)\ 
+ \ A{a,b,t) - A{a,b,c)\ 

Asi As2 At 

< —D, + —D2+-D,. 



Also folgt 



Asi As2 At 
sup Aisi,S2,t)<Mo+—^Di + —^D2 + —D3. 

{si,S2,t)eM All 



Es verbleibt die Abschatzung der Di. Aus der Definition der Laplace- Transformierten 
F von / folgt sofort 



A(si,S2,t) 
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f{x)cos{tx)e''^'^{ki-k2e ''^'^)dx-fc3 / f{x) cos(tx) dx 



27 



Da die Funktionen im Inneren der Integrale (abhangig von den beiden Variablen 
t,x bzw. si,x bzw. S2,x) stetig sind, kdnnen wir unter dem Integral differenzieren 
(Standardresultat aus der Analysis, siehe z.B. jlTl S.235]) und erhalten fiir {si,S2,t) e 
M 

/•27 

Jo 



dA{si,S2,t) 


<do f 
Jo 


dsi 


dA{si,S2,t) 


<k2 f 
Jo 


ds2 
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xf{x)e'^'''dx=: D2 



(3.12) 
(3.13) 



und 



dA{si,S2,t) 
dt 
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< do / xf{x)e''^'' dx + ks / xf{x) dx =: D. 
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(3.14) 



wobei do — sup \ki — '^^^j. Da h(x) — ki — ^26 monoton in x ist, nimmt 

a:e[0,27] 

|/i(a;)| sein Supremum in [0, 27] an einem der beiden Randpunkte a; = oder x — 2"/ 
an. Es folgt 



do 



max{|A:i -A:2|,|fci -fc2e-*^^'^|} 
max{fc2 — ki,ki — k2e^''^^^''}. 



(3.15) 



Die letzte Gleichung folgt aus der Uberlegung, dass, wenn k2 — ki < 0, so ist do = 
fci — k2e^'^^^'^^ und analog, wenn fci — k2e~'''^^'^'>' < 0, so ist do = k2 — ki. Wir fassen 
alles nochmal im folgenden Lemma zusammen. 



Lemma 3.2. Seien die Voraussetzungen vom Beginn von {3.1 gegeben. Ferner seien 
Asi, As2, At und Xi positive Konstanten. Im Falle von sn — Si2 fiir ein i £ {1,2} ist 
auch Asi = zulassig. Mit den Notationen aus (3.10)-(3.15) Jolgt dann fiir t e [0, xi], 
dass 

Asi As2 At 

v4(si,S2,t) < Mo+ —^Di + —^D2 + —D^. 



Zusammen mit Lemma \3.1\ folgt also 
A 



Asi 



sup < max <{ Ai{xi) + A2{xi) + A^^xi) + A^^xi), Mq + -^^i 



As2 At ' 
^D2 + -D, 
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Die Abschatzung in Lemma |3.1| ist umso „scharfer", je groBer man das xi wahlt 
und diejenige in Lemma |3.2| je klciner man die Parameter Asi, As2 und At wahlt. In 
diesem Zusammenhang sei darauf hingewiesen, dass man mit der Methode in diesem 
Abschnitt den Term A^up „beliebig scharf" nach oben abschatzen kann, wenn man 
nur xi groi3 genug und Asi, As2, At klein genug wahlt, bzw. den Computer nur 
lange genug rechnen lasst. 

Fiir die konkrete Berechnung bliebe noch die Wahl der Parameter xi, Asi, As2 und 
At, so dass Asup bei geringem Rechenaufwand moglichst gut abgeschatzt wird. Was 
man dabei u.a. beachten kann ist, die Parameter Asi, As2 und At so zu wahlen, dass 

DiAsi w D2AS2 ~ DsAt. 

Durch eine solche Wahl wird namlich die Anzahl der Rechenschritte (= Anzahl der 
Gitterpunkte « Ci{AsiAs2At)^^) bei fast gleichbleibender Abschatzung minimiert: 
Man kann das in die Analysisaufgabe iibersetzen, die Funktion h{x, y, z) — Ci{xyz)^^ 
zu minimieren unter der Nebenbedingung C2 ~ x + y + z. 



3.2 A'-Abschatzungen 

Fiir diesen Abschnitt setzen wir voraus, dass mindestens eines der beiden Elemente xi, 
pi komplex ist (und damit insbesondere auch existiert). Auch setzen wir voraus, dass 
p' existiert. Ab jetzt werden wir darauf verzichten zu erwahnen, dass wir voraussetzen, 
dass eine gewisse NuUstelle iiberhaupt existiert. Sobald wir namlich diese NuUstelle 
aufschreiben und damit arbeiten, versteht sich diese implizite Annahme von selbst. 
Weiterhin setzen wir voraus, dass eine Funktion / gegeben ist, die Bedingung 1 und 
2 erfiillt. Am Ende wird dies die Funktion in ( |2.18 1 sein. 



In diesem Abschnitt verbessern wir [121 Table 8 (§9)]. Dieses „Table 8" liefert Aussagen 
der Form 

Ai < Ci ^ A' > C2. 

Mit Hilfe von Verbesserungspotential Nr. 2 kann man die Konstante C2 in diesen 
Abschatzungen klar verbessern. Weiter unten werden wir an passender Stelle erklaren, 
worin dieses Verbesserungspotential iiberhaupt liegt. 

Wir soUten noch erwahnen, dass fiir den Beweis der letztendlich zulassigen Lin- 
nikschen Konstante L das Einbringen der hier verbesserten A'-Abschatzungen ver- 
gleichsweise wenig Beitrag liefert. Der eigentliche Vorteil liegt darin, dass wir diese 
in spateren Abschnitten verwenden k5nnen zur Herleitung der wichtigen A2- und A3- 
Abschatzungen. 

3.2.1 Anfangsungleichung 

Wir beginnen mit der Ungleichung in [12', S.302 oben], namlich 



2 



wobei A: > eine zu wahlende Konstante ist. 
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Bemerkung. Wir haben hier und an spaterer Stelle leichte Variationen der von Heath- 
Brown benutzten Ungleichungen getestet. Beispielsweise probierten wir statt der obi- 
gen Ungleichung die Ungleichung 

welche von den beiden Parametern I, k > abhangt. Doch diese variierten Unglei- 
chungen heferten im AUgemeinen keine oder nur sehr minimal bessere Werte. 



Wahrend Heath-Brown jetzt mit der in ^ 2.1.1 kurz erwahnten „ersten Methode" 
(Verwendung von (i'/L)('^)(s, %)) weitermacht, verwenden wir die „zweite Methode" 
mit den Lemmata |2.1| und |2.4[ welche in |2 . 1 . 3| angesprochen wurde. Das Problem bei 



letzterer Methode ist, dass die resultierenden Ungleichungen (vom Typ (2.14l) auf 
der rechten Seite Terme vom Typ 

sup Re{kiF{-si + it) - fc2F(-S3 -I- it) - k^F^it)} 
teffi 

beinhalten konnen. Verbesserungspotential Nr. 2 ([121 S.332]) liegt nun darin, sich 
von solchen Termen nicht abschrecken zu lassen, sondern sie konsequent und genau 
abzuschatzen, und zwar so wie es in |12l §10] gemacht wird bzw. wie wir es im letzten 
Abschnitt nochmal allgemein vorgefiihrt haben. 

Sei jetzt A* > mit 

A* < min{A2,A'}. (3.17) 
Im Falle, dass p2 nicht existiert, setzen wir dabei nur A* < A' voraus. Setze 

/3* = 1 - \*^-^ 



und erhalte aus (3.16 ) mit der Standardmethode (also Multiplikation mit n ^ A{n)f{^ ^logn), 



dann Summation iiber n) die Ungleichung 

< {k^ + ^)K{(3\xo) + {k'+l)K{l3* + tj',xi) (3.18) 
+kK{p* + z(7i - Y), Xo) + 2kK{l3* + i7i, xi) + kK{P* + ^(71 -I- 7'), X?) 
+ \k{(3* + z(27i - 7'), Xi) + Ik{(3* + 2*71, X?) + \k{P* + t{2j, + 7'), X?), 

wobei 

. — . I A/l r) 1 1 

;n). 



K{s, x) = A{n)Re | ^ | /(if^ log , 



Wir unterscheiden zwei Falle. Zuerst zu 

3.2.2 Fall 1: ord Xi > 5 

Wir beweisen 

Lemma 3.3. Sei ord Xi 5^ 5 und f eine Funktion, die Bedingung 1 und 2 erfiillt. 
Weiterhin sei X* eine Konstante mit < A* < min{A',A2}. Wenn p2 nicht existiert, 
so setzen wir nur < A* < A' voraus. Seien ferner k und e positive Konstanten. 
Dann gilt fiir q > qo{f, fc, e) 

< (fc2-hi)(F(-A*)-F(A'-A*))-2fcF(Ai-A*) + ^(fc2 + 3fc+^)+£ 

+ sup Re \kF{-\* + it) - (fc2 -I- |)F(Ai - X* + it)\ . (3.19) 
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Fiir den Beweis beginnen wir mit der Ungleichung (3.18). In dieser schatzen wir 
die acht verschiedenen ,,if-Terme" mit Hilfe der Lemmata 12.11 und 12.41 ab. Zuerst 



bekommen wir mit Lemma |2.1| die Ungleichungen 



1, 



'KiP\xo) < {k' + -)iFi-X^) + s) 



(3.20) 



fcJf-ii^(/3* + i(7i-7'),Xo) < k{Re{F{^X* + i{fii-^i'))} + e). (3.21) 

Wir sparen uns im AUgemeinen den Hinweis, dass die jeweiligen Ungleichungen nur 
fiir q > qo gelten. Dabei ist es wichtig zu bemerken, dass wir nur endlich viele solche 
Schliisse in dieser Diplomarbeit ziehen werden, d.h. wir bekommen nur endliche viele 
qo. Da es endlich viele sind, kann man das Maximum qmax ah dieser go nehmen, so 
dass dann samtHche Aussagen der Arbeit fiir q > qmax gelten. 

Wegen der Voraussetzung ord Xi > 5 gilt x\ XOjXIjXT- Letztere Schreibweise 
verwenden wir als Synonym fiir Xi ^ {xoiXIjXi}- 

Da Xi ^ Xo k5nnen wir zur Abschatzung des Terms K{(3* + i{'-^i+^'),x^) das Lemma 
2!4| verwenden. Betrachte fiir diesen Fah, also s = + G i?(2Li) C i?(9Li) 

und X — XiJ die beiden Mengen Ai und A2 aus Lemma 



2.4 



, . Mit xi ^ Xi,Xi und 

P* > Re{p2} folgt aus ( 2.10[ ), dass Ai = 0. Falls p2 nicht existiert kann man genauso 
schliefien. Da wir auBerdem keine weiteren Informationen zu dem Charakter Xi bzw. 
den NuUstellen von L{s,Xi) in R haben, wahlen wir A2 — 0. Das Lemma liefert also 
mit ^ixl) < i 



/cif^iif(r + *(7i + 7'),X?) 



< 



(3.22) 



Vollig analog folgen 



(3.23) 
(3.24) 



Zur Abschatzung von K{f3* + «7',Xi) benutzen wir wieder Lemma 2.4 Diesmal hat 
jedoch die Funktion L{s,xi) die NuUstelle pi, fiir die durchaus gelten kann, dass 
/3* < Re{pi}. Ist dies der Fall, so folgt unter Beriicksichtigung von /?* > Re{p'}, dass 
^1 = {Pi}- Zusatzlich wahlen wir dann A2 = {p'}- 1st jedoch Re{pi} < f3*, so ist 
Ai = und wir wahlen A2 — {pi,p'}. In beiden Fallen ist also AiU A2 ~ {pi,p'} 
und wir bekommen 



{k' + ^)^-^K{P* + zj',Xi) < (.k'+lK-Re{F{X,~X* + z{p' ~p^))} 



-F{X' - X*) + ^ + e) 

D 



(3.25) 



Fiir die Abschatzung der beiden verbleibenden Terme K{f3* + 171, Xi) und K{j3* 
1(271 — 7'): Xi) benutzen wir die NuUstelle p' nicht, wir wahlen also A2 in Lemma 2.4 
so, dass AiU A2 = {pi} und es folgt 



2k^'^K{p* + i-fi,xi) < 2k{-F{Xi~X*) 



m 

6 



(3.26) 



ii--iif(r + z(27i-7'),Xi) < li-Re{FiX^-X* + ^ip,-p'))}+l^+e). 

(3.27) 



Schliefilich folgt noch aus (3.2 1, dass 



i?e{F(Ai - A* + i{p' - pi))} = Re{F{Xi - X* + i{pi - p'))}. 
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Dies verwenden wir in (3.251. Benutzt man nun in (3.181 die Abschatzungen (3.201- 
(3.271, so folgt das Lemma (das t im Lemma entspricht dabei dem /zi — /x'; auBerdem 
miissen wir natiirlich das e vorher passend verkleinern) . 



Wir weisen noch daraufhin, dass wir an manchen Stellen auch weitere NuUstel- 
len (namlich p') hatten hinzunehmen konnen. Dies hatte jedoch die nachfolgenden 
Rechnungen bei nur minimaler Verbesserung zu sehr strapaziert. 

Das nachste Mai, wenn wir mit Hilfe von Lemma |2.4| einen „/-C-Term" abschatzen, 
werden wir nur angeben, welche NuUstellen p wir beriicksichtigen (miissen). Wir wer- 
den also die Menge Ai U A2 angeben. Die leichten Details zur Zulassigkeit der ent- 
sprechenden Wahl von AiU A2 lassen wir dann in der Regel weg. 



3.2.3 Fall 2: orrf xi e {2,3,4} 
In diesem Unterabschnitt beweisen wir 

Lemma 3.4. Sei ord Xi ^ 4 und im Falle, dass xi Teell ist, setzen wir pi komplex 
voraus. Sei f eine Funktion, die Bedingung 1 und 2 erfiillt und seien k und e positive 
Konstanten. Dann gilt fiir q > qo(f,k,e), dass 







< (fc2 + i)(F(-Ai) - F{X' - Ai)) - 2fcF(0) + M(^k^ + sk + h + e 

Z o z 



(3.28) 



+2 sup Re < kF{-\i + it) - (r + -)F{it) } + sup Re 



-F{-Xi+it) -2kF{it) 



Zum Beweis des Lemmas verandern wir erstmal die Ungleichung (3.181, indem wir 
dort (3* durch /3i ersetzen. Dies ist offensichtlich moglich. Die daraus resultierende 
Ungleichung nennen wir (3.181'. Wir mochten nun analog zum Fall ord Xi ^ 5 die 
acht verschiedenen „_ftr-Terme" in (3.181' abschatzen. Dazu notieren wir vorher ein 
paar generelle Bemerkungen. 



Im Fall ord xi = 2 muss man beachten, dass aus L(pi,xi) = folgt, dass 
L(pi, Xi) = 0- Dabei gilt pT S i? und 'pi ^ Pi^p', denn nach Voraussetzung ist 
dann pi komplex und pi 7^ p' nach Definition. Diese zusatzliche NuUstelle pT werden 
wir im Fall ord Xi = 2 manchmal verwenden. 

Analog ist immer pT G i? eine NuUstelle von L(s,xl). Diese NuUstelle werden wir 
einmal benutzen und zwar im Fall ord xi = 3. 

Man beachte weiterhin, dass fiir samtliche NuUstellen p ^ R der Funktionen 
^i^iX) ix 7^ Xo) gilt, dass Re{p} < Re{pi}. Wegen der Wahl von Pi anstelle von 

haben wir also freie Wahl welche NuUstellen bzw. Terme „—Re{F{{s — p)^)}" 
wir bei der Abschatzung der Ausdriicke K{f3* + it, x) (x 7^ Xo) miteinbeziehen. Mit 
anderen Worten: Die Menge Ai in Lemma |2.4| wird immer leer sein. 

Eine letzte Bemerkung ist, dass fiir ord Xi ^ 4 gilt, dass die Ordnungen von xi, Xi 
und Xi auch alle < 4 sind. Also haben wir immer </) = |. 

Wir verwenden die Abkiirzung 

Xo(s,x) ■■^^-^K{s,x)-e- 
Zunachst haben wir mit Lemma |2. 11 

ifo(/3i,Xo) < ^^(-Ai) fiir orrfxie {2,3,4}, 
ifo(/3i+*(7i-7'),Xo) < i?e{i^(-Al+^(/il-A^'))} ord xi e {2, 3, 4}. 
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Aus Lemma [2.4| folgt 

-F{X' - X,) - Re{F{t{fi' ~ fii))} 



-i?e{F(*(^' + ^i))}+^ ordxi = 2, 

-F{X' - Ai) - Re{F{t{fi' - fi^))} + ord xi € {3, 4} 



wobei fiir ord xi = 2 wir AiU A2 ^ {p',pi,/9i} wahlten imd im Fall ord xi G {3,4} 
wahlten wir AiU A2 = {p' , pi}. 

Weiterhin folgt mit Ai U A2 = {/3i,pT} bzw. {pi} fiir den Fall ord xi = 2 bzw. 
ordxi G {3,4} 



+ < <! ^(o)+/M or<ixiG{3,4}. 



Es ist xi — Xo bzw. xi fiir ord xi = 2 bzw. 3. Verwendet man also Lemma 2.1 fiir 



den Fall ord xi = 2 und Lemma 2.4 mit AiU A2 — {pi} bzw. fiir ord Xi = 3 bzw. 
4, so folgt 

Re{F{-Xi + i{^ii+p'))} ord XI ^2, 
^o(/3i+i(7i+7'),Xi) < <! -Re{F{i{2fii+fx'))}+i^ ord xi = 3, 

^^-^ ord xi — 4. 



Mit Ai U A2 = {pi} in alien Fallen folgt 

Xo(/3i + *(27i-7'),Xi) < -i?e{F(i(Aii - A*'))} + 4? ord xi e {2, 3, 4}. 



Aufierdem folgt mit der Wahl AiU A2 ^ ^ in den Fallen ord xi G {3,4}, dass 

j^.. 2^ ^ r i?e{^^(-Ai+2z/ii)} ord XI = 2, 

i^o(/3i + 2z7i,Xi) < I m ordxiG{3,4} 

und mit AiU A2 — {pi} bzw. im Fall ord xi = 2 bzw. 4 folgt 

-i?e{F(i(Aii+M'))}+^ ord XI = 2, 
ifo(/3i+«(27i+y),X?) < { Re{F{-X,+i{2fii + p'))} ord xi = 3, 

ord xi = 4. 



Setzen wir die obigen Abschatzungen in (3.181' ein und beriicksichtigen wir (3.2 1, so 
folgt fiir ord xi = 2 

< (fc2 + l)(F(-Ai)-i^(A'-Ai))-2fcF(0) + 4S^(fc2 + 2fc+l)+£ 
2 8 

+2 sup Re I kF{-Xi + it) - [k^ + \)F{it) \ + sup Re \ ^F(-Ai + it) - 2kF{it) \ 
fiir ord xi = 3 bekommen wir 

< (fc2 + b(^^(-Ai)-F(A'-Ai))-2fcf^(0) + 4!^(fc2 + 3fc+^)+£ 
z 8 4 

+ supi?e jfcF(-Ai + it) - {k^ + hF{it) I + supi?e j 7i^(-Ai + it) - kF{it) \ 
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und fiir ord Xi = 4 schliefilich 



< + J)(^^(-Ai)-F(A'~Ai))-2fcF(0) + 4!^(fc2 + 3fc+^) + e 



' sup Re <! kF{-Xi + it) - (fc^ + -)F{it) 
tea I 4 



Aus diesen drei Ungleichungen folgt nach Beriicksichtigung von (3.3) die Aussage des 
Lemmas. 



3.2.4 Ergebnisse 



Aus der Ungleichung (3.191 bzw. (3.281 gilt es nun Abschatzungen fiir Fall 1 bzw. Fall 



2 zu folgern. Wir besprechen die dazugehorige Vorgehensweise exemplarisch an einem 
Beispiel. 



Beispiel: Ai e [0.34,0.36] in Fall 1 (ord xi > 5) 

Angenommen wir sind im Fall 1 und Ai € [0.34,0.36] —: [Aii,Ai2]. Nehme nun an, 
dass A' < 2.06 (die Konstante 2.06 ist im Nachhinein bestmoglich) . Ziel ist es einen 
Widerspruch herzuleiten, womit wir dann unter den gemachten Voraussetzungen A' > 
2.06 bewiesen hatten. 

Die Tabelle [T2j Table 8 (§9)] besagt A' > 1.309. Die Tabelle [H Table 10/Lemma 
9.4 (§9)] gibt A2 > 0.903. Also konnen wir A* = 0.903 < mi n{y, A2} wahlen. 

Sei A das Supremum auf der rechten Seite von (3.191. Mittels j ]3.1| bekommen 
wir die Abschatzung A < C = 0.017..., wobei wir dafiir die folgenden Parameter 
wahlten: 



7= 1.13 



A12 

ki — k, k2 = k^ 



k = 0.75 
3 

^4 ^ 
si = A*, sii = S12 = A*, S2 
Asi = 0, As2 = 0.004, At = 



^•3 = 0, 



A12 

= Ai, S21 = 
0.004, xi 



All, S22 
= 15. 



A12 



(3.29) 

(3.30) 

(3.31) 
(3.32) 



Die Wahl des 7 und k erfolgte dabei durch Experimentieren mittels Computer. 



Nun ist die rechte Seite von (3.191 ohne das Supremum monoton wachsend in Ai 



und A', was sofort aus der Definition der Laplace-Transformierten F{z) folgt. Also 
folgt mit Hilfe der Abschatzung A < C, dass 



e < {k^ + l){F{-X*)-F{2M-X*))-2kF{Xi2-X*)- 



IM^k^+Sk+h + C. (3.33) 
6 2 



Schliefilich berechnen wir die rechte Seite der letzten Ungleichung mit dem Computer 
und erhalten einen negativen Wert. Fiir hinreichend kleines e > ist dies ein Wi- 
derspruch. Also haben wir fiir q > qQ{f,k,e) bewiesen, dass aus Ai € [0.34,0.36] die 
Abschatzung 

A' > 2.06 



folgt. 



Bemerkungen zur Tabelle fiir Fall 1: 

VoUig analog zum eben genannten Beispiel erstellen wir eine Tabelle fiir Fall 1 fiir die 
Intervalle 

Ai e [All, A12] = [0.34, 0.36], [0.36, 0.38], . . . , [0.80, 0.82], [0.82, 0.827]. 

Dazu miissen wir jeweils ein A* wahlen. Fiir die Falle, in denen Ai < 0.68 ist, lesen 
wir ein A* aus [HI Table 8, 10 (§9))] ab. Dazu bemerken wir, dass in [H Table 8 (§9)] 
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in der Zeile mit Ai < 0.66 ein Zahlendreher vorliegt. Die Abschatzung A' > 0.783 
miisste dort A' > 0.738 lauten. Wir benutzen der Einfachheit halber (damit letzteres 
nicht erst iiberpriift werden muss) die Abschatzung A' > 0.714 fiir Ai < 0.68, die ja 
insbesondere auch fiir Ai < 0.66 giiltig ist. 

1st Ai > 0.68, so nehmen wir A* = Ai. Wir halten fest, dass die rechte Seite von (3.19 1 
auch mit dieser Wahl von A* monoton wachsend in Ai und A' ist, denn 



F(-Ai)-F(A'-Ai) 



27 



/(x)e^^-(l 



) dx. 



Weiterhin wahlen wir in den Fallen mit Ai < 0.68 die Parameter (3.29) - (3.32) und 
fiir Ai > 0.68 wahlen wir (3.29) und 



ki — k, k2 — 0, fcs = fc^ 



3 

4' 



Sl = Ai, Sii = All, Si2 = Ai2, (S2 = 0,) 

Asi = 0.004, As2 = 0, At = 0.004, xi = 



15. 



Bemerkungen zur Tabelle fiir Fall 2: 

Analog zum obigen Beispiel erstellen wir aus der Ungleichung (3.28) eine Tabelle fiir 
Fall 2 fiir die Inter valle 

Ai e [All, A12] = [0.34, 0.38], [0.38, 0.42], . . . , [1.02, 1.06], [1.06, 1.099]. 

Aufgrund der besseren erzielten Werte, reicht es hier Ai in 0.04-Schritten zu stafFeln. 



Wieder gilt, dass die rechte Seite von (3.28 1 ohne die beiden Suprema monoton wach- 
send in Ai und A' ist. 

Diesmal miissen wir zwei Suprema abschatzen, A stehe fiir das erste und B fiir das 



zweite Supremum aus (3.28) (die Nummerierung laufe dabei immer von links nach 



rechts). Wir wahlen die Parameter 



7 ^ 



1.21 



5Ai 



12 



und k = 0.77 - 



A12 

To"' 



Fiir die Supremumanalyse aus ^3.1 setzt man die folgenden Werte. Dabei hat man 
fiir ki bei den beiden Suprema A und B verschiedene Werte, jedoch fiir Si und Sij die 
gleichen: 



ki^A = 2k, k2^A - 0, k3,A = 2(fc2 + 
kl,B = ^, fc2,B = 0, k^^B = 2fc, 

Sl = Ai, sii := All, S12 A12, (s2 = 0, ) 
Asi = 0.004, As2 = 0, At = 0.004, xi = 15. 

Bevor wir jetzt zu den beiden angekiindigten Tabellen kommen, mochten wir noch 
folgende Erklarungen diesbeziiglich notieren, welche auch in alien analogen spateren 
Tabellen Anwendung finden: 

1. Die folgenden Tabellen liefern Aussagen der Form Ai < A12 =4' A' > C2. Jedoch 
haben wir eigentlich nur Aussagen der Form Ai S [An, A12] ^ A' > C2 bewiesen. 
Da aber die Abschatzungen fiir kleinere Ai besser sind und da weiterhin der Fall 
Ai < 0.34 nach T?, Theorem 1 (S.268)] nicht eintritt, ist alles korrekt. 

2. Wir haben die Abschatzungen der Suprema A < C (Fall 1) bzw. A < Ci und 
B < C2 (Fall 2) der jeweiligen Tabelle beigefiigt. Man beachte dabei, dass wir 
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in der Tabelle die aufgerundeten Werte der Abschatzungen C bzw. Ci und C'2 
notieren. Die zweite Zeile in Tabelle 2 besagt z.B., dass unter den bekannten 
Voraussetzungen die Aussage gilt 

Ai < 0.38 ^ X' > 1.96. 

Zum Beweis dessen haben wir A* = 0.887 benutzt. AuBerdem haben wir mittels 
der Analyse in p.l| bewiesen, dass 

sup Re I kF{-X* + it) - {k^ + '^)F{Xi - X* + it) \ < C 

Aie[0.36,0.38] 

fiir eine gewisse konkrete Konstante C < 0.0134. 



Tabelle 2. A'- Abschatzungen 

(Xi oder pi komplex, ord xi > 5) 



Tabelle 3. A'- Abschatzungen 

(Xi oder pi komplex, ord xi G {2,3,4}) 



Ai < 


A 


' > 


A^ 


c < 


0.36 


2 


06 


0.903 


0.0172 


0.38 


1 


96 


0.887 


0.0134 


0.40 


1 


86 


0.871 


0.0102 


0.42 


1 


77 


0.856 


0.0074 


0.44 


1 


69 


0.842 


0.0049 


0.46 


1 


61 


0.829 


0.0032 


0.48 


1 


53 


0.816 


0.0028 


0.50 


1 


47 


0.803 


0.0025 


0.52 


1 


40 


0.791 


0.0021 


0.54 


1 


34 


0.780 


0.0018 


0.56 


1 


28 


0.769 


0.0015 


0.58 


1 


23 


0.759 


0.0012 


0.60 


1 


18 


0.749 


0.0009 


0.62 


1 


13 


0.739 


0.0008 


0.64 


1 


09 


0.730 


0.0008 


0.66 


1 


04 


0.714 


0.0007 


0.68 


1 


00 


0.712 


0.0007 


0.70 





96 




0.0012 


0.72 





93 




0.0011 


0.74 





91 




0.0010 


0.76 





89 




0.0009 


0.78 





86 




0.0008 


0.80 





84 




0.0007 


0.82 





83 




0.0006 


0.827 





827 




0.0005 



Ai < 


A' > 


Ci < 


C2 < 


0.38 


2.53 


0.0060 


0.0027 


0.42 


2.35 


0.0051 


0.0024 


0.46 


2.20 


0.0043 


0.0020 


0.50 


2.06 


0.0035 


0.0017 


0.54 


1.94 


0.0028 


0.0015 


0.58 


1.84 


0.0021 


0.0012 


0.62 


1.75 


0.0015 


0.0010 


0.66 


1.67 


0.0010 


0.0008 


0.70 


1.59 


0.0006 


0.0006 


0.74 


1.52 


0.0006 


0.0004 


0.78 


1.46 


0.0006 


0.0003 


0.82 


1.40 


0.0006 


0.0002 


0.86 


1.35 


0.0006 


0.0002 


0.90 


1.30 


0.0006 


0.0002 


0.94 


1.25 


0.0006 


0.0002 


0.98 


1.21 


0.0006 


0.0002 


1.02 


1.17 


0.0006 


0.0002 


1.06 


1.13 


0.0006 


0.0002 


1.099 


1.099 


0.0006 


0.0002 



Tabelle 3 liefert bessere Werte als Tabelle 2. Damit gilt Tabelle 2 fiir beide Falle und 
ersetzt [HJ Table 8 (§9)]. Aufierdem liefert nun Tabelle 2 eine geringfiigige Verbesse- 
rung von [T?, Theorem 2a], wobei die Konstante 0.696 auf 0.702 verbessert wird, was 
aus den folgenden drei Punkten folgt: 

• 1st xi oder pi komplex so liefert Tabelle 2, dass A' > 0.827. Weiterhin liefert 
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[T^ Lemma 9.4], dass^ A2 > 0.702. Also kann wegen Li > 1 die Fimktion 

n ^(^'^) 



hochstens die beiden einfachen NuUstellen pi und pi in 

).702 

haben. 



702 

->1-^, |^|<1 (3.34) 



Sind xi und pi beide reell, so liefern [12, Lemma 8.4, Lemma 8.8] die hinrei- 
chenden Abschatzungen A' > L294 und A2 > 0.745. 

Fiir die Funktion L{s,xo) gilt fiii' hinreichend groBes q die Nullstellenfreiheit in 



(3.34) wegen der Nullstellenfreiheit der Riemannschen (^-Funktion auf Re{s} = 1 



und dem bekannten Sachverhalt, dass 

L{s, xo) = C{s)g{s, Xo) (3.35) 
mit einer auf Re{s} > nuUstellenfreien Funktion .g(s,Xo)- 

Schlussendlich noch eine Bemerkung beziiglich zweier kleiner Verbesserungspotentiale: 
Hatte man xi groBer und Asi, At kleiner gewahlt, sowie die Parameter 7 und k fiir 
jeden einzelnen Fall separat optimiert, so hatten die Abschatzungen teilweise um 
wenige „Hundertstel" verbessert werden kdnnen. Dieser Hinweis gilt fiir alle Falle in 
dieser Arbeit, in der ein Supremum mittels §3 . 1 1 abgeschatzt wird. 
Ein weiteres (und groBeres) Verbesserungspotential fiir die Tabelle 2 liegt darin, die 
verbesserten Abschatzungen fiir A' (welche eben bewiesen wurden) und A2 (welche im 
nachsten Abschnitt bewiesen werden) zu nehmen. Dann bekommt man bessere Werte 
fiir A* und folglich bessere Werte in Tabelle 2. 

Da wir jedoch (im Nachhinein) fiir A' nur knapp bessere Abschatzungen benotigen 
als fiir A2, und dies mit Tabelle 2 bereits hinreichend gegeben ist, beriicksichtigen wir 
die beiden eben genannten Punkte nicht. 



3.3 A2- Abschatzungen 

Wie im letzten Abschnitt so gelte auch in diesem, dass mindestens eines der beiden 
Elemente pi, xi komplex sei. 



In 12i Table 9 (§9)] benutzt Heath-Brown die in S 2.1.3 angesprochene Methode mit 
einer gewissen Anfangsungleichung und /3 = Er erhalt daraus Abschatzungen fiir 
A3 bzw. auch fiir A2, wenn gewisse Sonderfalle ausgeschlossen werden. In Verbesse- 
rungspotential Nr. 5 |12l S.334] wird darauf hingewiesen, dass man in der Herleitung 
auch /3 = 1 — min{A2, A'} hatte wahlen konnen. Dies wiirde in Abschatzungen 
fiir A4 resultieren bzw. auch solchen fiir A3 und A2, wenn gewisse Sonderfalle ausge- 
schlossen werden wiirden. 

Wir benutzen in diesem Abschnitt diesen Ansatz aus Verbesserungspotential Nr. 5. 
Weiterhin kann man mittels Verbesserungspotential Nr. 2 auch die eben angesproche- 
nen Sonderfalle behandeln. Das fiihrt dazu, dass wir letztendlich gute Verbesserungen 
fiir die A2-Abschatzungen bekommen. Wir soUten erwahnen, dass diese verbesserten 
A2-Abschatzungen den groBten Beitrag fiir die Verbesserung der Linnikschen Kon- 
stante von L — 5.5 auf L — 5.2 liefern. 



^Zwar steht in 1121 Lemma 9.4] die Aussage A2 > 0.702. Es wurde aber A2 > 0.702 bewiesen. 
In der Regel gilt fiir jegliche Abschatzungen aus |12| . in denen als bewiesene Abschatzung A > c 
prasentiert wird, dass in Wirklichkeit A > c gezeigt wurde. Im Ubrigen folgt aus Stetigkeitsgriinden 
sowieso, dass wenn mit der obigen Methode gezeigt wurde, dass A > c, dann gilt auch A > c + £ fiir 
ein hinreichend kleines e > 0. 



39 



3.3.1 Das wesentliche Lemma 



In diesem Abschnitt beweisen wir die folgende verfeinerte Version von |12l Lemma 
9.2 (S.306)]. 

Lemma 3.5. Sei xi oder pi komplex und f eine Funktion, die Bedingung 1 und 2 
erfiillt. Ferner seien j € {2,3} und X* eine Konstante mit < A* < min{A',A2}. 
Wenn p' nicht existiert, so setzen wir nur A* < A2 voraus. Schliefllich seien e und k 
positive Konstanten. Fiir q > qo{£, /, k) gilt dann 

< (fc^ + ^) {F{-\*) - F{\j - A*)) - 2fcF(Ai - A"^) + L> + e, (3.36) 

wohei 



D 



( /(o) 

6 


{k^ + Ak 


+ 1) 




falls xi,xl¥' Xo,Xj,Xj, 




A + 






1) 


Xi e {Xj,Xj} und ordxi 


>6, 


2A 




+ 4fc 


+ 1) 


Xi e {Xj,Xj} und ordxi 


= 4, 


A + 




{k^ + 




xl G {Xj,Xj} und ordxi 


= 5, 


54 




h4fc4 


-i) 


Xi e {Xj,Xj} und ordxi 


>7, 


2B 




+ Ak 


+ 1) 


Xl G {Xj,Xj} und ordxi 




2A 




+ lk 


+ 1) 


ord Xl = 2, 




. 25 




+ lk 


+ ¥) 


ord Xl = 3 





A 
B 



sup Re 

teWL 



-F{-X* + it) - kF{Xi -X* + it) 



supi?e<^ --F{Xi - X* + it) 



Andere als die oben bei der Gleichung fiir D genannten acht Fdlle gibt es nicht. 

Fiir den Beweis nummerieren wir die Falle nacheinander von eins bis acht durch. Fall 
3 ist beispielsweise der Fall Xi & {Xj^Xj} und ord xi — 4. 

Die Aussage im Lemma ist wohldefiniert, denn die acht Falle iiberlappen sich nicht. 
Dazu erwahnen wir, dass Fall 2 sich nicht mit Fall 5 oder 6 iiberlappt. Waren wir 
namlich gleichzeitig in Fall 2 und 5 oder in Fall 2 und 6 so folgte Xi € {XijXT^Ij 
Xl = Xo oder ord xi ^ 5, was beides ausgeschlossen ist. Die „paarweise Disjunktheit" 
der restlichen Falle ist noch ofFensichtlicher. 

Weiterhin wurden alle Falle genannt, denn: Angenommen, wir wiirden uns in keinem 
der acht obigen Falle befinden. Wegen Fall 1,7 und 8 bedeutet dies, dass ord Xi ^ 4 
und Xl S {Xj ; Xj} oder Xi G {Xj , Xj} ■ Da wir uns aber auch nicht in Fall 2-6 befinden, 
folgt Xl e {XjiXj} und ord xi G [4, 5]. Ware ord xi — 4, dann folgt 

XT= X? € {Xj,Xj}, 

was wegen j 7^ 1 ein Widerspruch zur Definition der Xj ist. Ware ord xi = 5, so folgt 

X? =XT^ e {xJ,Xj}, 
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dann sind wir aber im Fall 4, Widerspruch und fertig mit der Begriindung. 



Wir brauchen noch eine weitere wichtige Bemerkung. Man betrachte dazu bei- 
spielsweise den Fall 2, also ist Xi G {Xj^Xj}- Dann nehmen wir oBdA an, dass 
Xi = Xji da Xj und Xjt sie definiert wurden, austauschbar waren. Der Grund 
fiir diese „ Austauschbarkeit" liegt in den einfachen Fakten 

p ^ R NuUstelle von L{s,Xj) p E R NuUstelle von L{s,Xj)i 
Re{p} = Re{p} 

und fiir i,j e N gilt 

Xj 7^ Xii Xi Xj 7^ Xi: Xi- 

Wir konnten also den Charakter Xj auch Xj.neu nennen und die ganze Herleitung 
nochmal durchgehen. Dann wiirden wir etwas beweisen fiir den Fall Xi — Xj,neu — Xj- 
Damit gilt die Ungleichung, die wir aus der Voraussetzung x^ — Xj folgern, auch fiir 
den Fall Xi = Xj- 

SoUte man sich mit dieser Begriindung nicht wohlfiihlen, so kann man die folgende 
Analyse, die wir fiir den Fall x^ = Xj machen, auch fiir den Fall Xi = X7 durchfiihren 
und sehen, dass die gleiche Ungleichung fiir das Lemma folgt. 

Die gleiche Uberlegung gilt fiir die Falle 3,4,5 und 6. Also betrachten wir jeweils nur 
den FaU Xi = Xj bzw. Xi = Xj anstelle von Xi e {Xj.Xj} bzw. Xi € {Xj^X]}- 



Nach diesen Vorbemerkungen m5chten wir nun (3.36) beweisen. Dazu betrach- 
ten wir die Ungleichung in [12l S.306 2.Zeile], welche nach der Standardmethode aus 
[HJ S.305 letzte Zeile] gefolgert wird (man benutze fiir diesen Schritt die Beziehung 
Re{x}Re{y} — }^{Re{xy} + Re{xy})). Also gilt diese Ungleichung auch, wenn man 
darin (3i durch irgendeine andere komplexe Zahl /3 e C ersetzt. Wie in Verbesserungs- 
potential Nr. 5 vorgeschlagen wird, ersetzen wir j3i durch (3* = \ — J^^^X* , wobei A* 
wie im Lemma definiert sei. Es folgt die Ungleichung 

< {^e+l)K{(3\xG) + {k^ + \)K{P* + ii,,x,) + 'ikK{P* + i-i,,xi) 
+kK{P* + ^(7l + ij),XiXj) + kK{(3* + i(-7i + 7j),XTXj) 
+ \k{P* + z(27i + i,),xlXj) + \k{P^ + *(-27i + 7,), XT'x,) 

+ iif(/3* + 2z7i,x?). (3.37) 



Mit identischem Vorgehen wie beim Beweis von Lemma 3.3 und Lemma |3.4| folgern 



wir nun aus (3.37) die Ungleichungen des Lemmas (fiir die acht verschiedenen Falle). 
Wir fassen dir Vorgehensweise zusammen: 

Man muss bei der Abschatzung eines Terms K{j3* + it, x) jeweils kontroUieren, ob der 
Charakter x gleich Xi oder xT ist. Dann geht man zur Herleitung des Lemmas 
folgendermai3en vor: 



Ist X = Xo so benutzt man Lemma 2.1 



Ist X = Xi so benutzt man Lemma 2.4 Dort muss man die NuUstelle pi beriick- 
sichtigen. Ist pi nicht bereits in der Menge Ai, so fiige man sie in die Menge A2 
ein. Beim Fall ord xi = 2 miissen wir zusatzlich die NuUstelle pi 7^ Pi beriick- 
sichtigen. 

Wegen f}' < (5* miissen keine weitere NuUstellen beriicksichtigt werden. Wir 
wahlen also insgesamt die Menge A2 so, dass 



Ai U A2 



{PiiPi} fiir ord xi = 2, 
{pi} sonst. 
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1st X — Xii so beriicksichtigt man die NuUstelle pi (und ggf. auch pi) und geht 
v5llig analog zum Fall x — Xi vor. Es folgt 



{Pi,Pi} furordxi = 2, 
{pi} sonst. 



A1UA2 



• Sei X ^ Xoj Xij Xl- Wieder bcnutzt man Lemma |2.4[ Diesmal gilt fiir alle 
NuUstellen p £ R von L{s,x) die Ungleichung i?e{/9} < Re{p2} < (3*. Also ist 
Ai = 0. Ist zusatzlich x = Xji so wahlen wir A2 = {pj} oder A2 — Fiir 
X 7^ Xj wahlen wir immer A2 ^ 



Fiir die Falle in denen bekannt ist, dass ord Xi ^ 6 benutzen wir in Lemma 
den We rt (p( xi) — 4'iXi) — \- Gilt zusatzlich Xj G {Xij Xil so benutzen wir 



2.4 



fiir alle in (3.371 auftauchenden Charaktere x 7^ Xo den Wert 0(x) = j - In den 
iibrigen Fallen verwenden wir immer (/'(x) < |- 

Wir schatzen nun die einzelnen „_ftr-Terme" ab. Im Folgenden beachte man, dass nach 
Definition Xj Xo, Xi: XT gilt- Mit der Bezeichnung Kq{s, x) — J2f^^K{s, x) — £ gilt 



Ko{f3\xo) < F{-X*) fiir Fall 1-8 
Ko{P* + ij,,Xj) < 



KoiP* + i-/uXi) < 



-F{X, -X*) + l<f 



Fall 1,2,5,7,8, 
Fall 3,4,6, 



-F(Ai - A^) + ^ 

-F(Ai - A*) - i?e{F(Ai - A* + 2ini)} + ^ 



Fall 1,2,5, 
Fall 3,4,6,8, 
Fall 7. 



Bei den restlichen Termen „K(s,x)" £^us (3.371 gilt es zu untersuchen, wann der 
Charakter x gleich xo, Xi oder xT ist. Unter Beriicksichtigung der obigen Zusatzbe- 
merkung (also fiir I E {2, 3} oBdA Xi — Xj i™ Falle von xi € {XjjXj}) man 



xlX] 



= < 



XiXj 7^ Xo,Xi,XT 


Fall 1, 


Xl ^ Xo,Xi,Xi 


Fall 2, 


xi = xo 


Fall 3, 


Xl = XT 


Fall 4, 


Xl 7^ Xo,Xi,XT 


Fall 5, 


Xl = XT 


Fall 6, 


Xj 7^ Xo,Xi,XT 


Fall 7, 


XTXj ^ Xo,Xi,XT 


Fall 8, 



Xi^i 



= < 



Xl Xj Xo,Xi,Xi Fall 1, 

Xo Fall 2, 

Xo Fall 3, 

Xo Fall 4, 

Xl Fall 5, 

Xl Fall 6, 

Xj7^Xo,Xi,XT Fall 7, 

XiXj 7^ Xo,Xi,XT Fall 8. 



Also folgt 



m 

6 



Fall 1,2,5,7,8, 

i^o(r + i(27i+7,),X?Xj) < { i?e{F(-A* + *(2Aii+/i,))} Fall 3, 

-Re{F{Xi - A* + i{3p,i + p^))} + ^ Fall 4,6, 



ifo(r + *(-27i + 7,),XT\,) 



< 



m 

6 



Fall 1,7,8, 

Re{F{-X* + i{-2pi + pj))} Fall 2,3,4, 

-i?e{F(Ai - A* + i{-ipi + Aij))} + ^ Fall 5, 
-i?e{F(Ai - A* + i{-?,pi + Aij))} + ^ Fall 6. 
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Analog schliefit man 

^ Fall 1,2,5,7,8, 

Ko{(3* + ihi+jj),XiXj) < { ~Re{F{Xl~X* + i{2^ll + n^))}+^f^ Fall 3, 

if Fall 4,6, 

^ Fall 1,5,7,8, 



j^jg.,^(_^,^,^^, < <! -MFiXl-X* + ^i-2^,,+^,,))}+^f Fall2, 
^'^^ 7i+7.),XiX,) < <; _^^{^(;^^_;^. + ,(_2;.i+^,))}+^ Fall3,4, 



/(o) 



g Fall 6, 

if Fall 1,2,5, 

r^ta*.o- ^^ ^ ^ ^ Fall 3,4,6, 

MP +2z7i,Xi) < <; ^^^|^(_A* + 2^Ml)} Fall 7! 

-Re{F{Xi- X* + 3ifii)}+ if Fall 8. 
Tragt man fiir einen der acht Falle die obigen acht Ungleichungen zusammen, passt 



das e an und beachtet man noch ggf. (3.2), so folgt die entsprechende Ungleichung 
des Lemmas. Es folgt das Lemma. 



Bemerkung. Fiir den Beweis von Lemma 3.5 starteten wir mit der Ungleichung |121 
S.305, letzte Zeile], also 



Wir haben getestet, was wir mit 



bekamen. Das Ergebnis ist, dass man am Ende fiir die Falle 5,6 und 8 bessere 
Abschatzungen fiir A2 im Bereich Ai < 0.60 bekommt. Diese haben wir letztend- 
lich nicht notig, also sparen wir uns dieses Vorgehen. Man muss dabei beachten, dass 
durch die zusatzliche Klammer in der obigen Ungleichung die Anzahl der zu analy- 
sierenden Terme K{s, x) zunimmt. 



3.3.2 A2-Abschatzungen fiir die Falle 1,2,3,4,6 und 8 

Mit Hilfe des eben bewiesenen Lemmas mochten wir zuerst Abschatzungen fiir A2 be- 
weisen. Wir nehmen dafiir an, dass A2 < A'. Ware A2 > A', so hatten wir vermoge der 
A'- Abschatzungen im letzten Abschnitt bereits sehr gute Abschatzungen. Nun benut- 



zen wir Lemma 3.5 mit j = 2 und A* — A2. Man konnte jetzt die acht verschiedenen 
Ungleichungen aus dem Lemma hernehmen und fiir jeden Fall eine Tabelle aufstel- 
len, analog zu Tabelle 2 und 3. Das Minimum iiber die jeweiligen Eintrage der acht 
Tabellen ware dann unsere allgemein giiltige Abschatzung fiir A2. 
Wir sparen uns jedoch etwas Arbeit, indem wir die Falle 2,3,4,6 und 8 sozusagen 
gleichzeitig behandeln auf Kosten von geringfiigig schlechteren Werten. Die Falle 5 



und 7 behandeln wir mit Hinblick auf [3.4.1 und [4.3 separat. Wir beginnen mit 
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Fall 1 



In diesem Fall gilt XitXi 7^ Xo, XjiXj- Nchmc die dazugehorige erste Ungleichung aus 
Lemma 3.5 das ware 

< (fc' + \) {F{-\2) - F{0)) - 2fcF(Ai - A2) + ^(fc2 + Ak+l) + e. (3.38) 
2 D 2 



Die rechte Seite von (3.38) ist monoton wachsend in Ai. Eine Monotonie in A2 lasst 
sich aber leider nicht so leicht ablesen. Aus diesem Grund muss man das Vorgehen im 
Vergleich zum Abschnitt mit den A'-Abschatzungen ein wenig verandern (vergleiche 
[HJ S.307 oben]). Sei ein 6 > gegeben. Wir nehmen mal an, dass 

Al < A12, A2 e [X2,alt, \2,alt + &l 2fc - (fc" + ^ > 



fiir gewisse konkrete Werte An, A12 und k. Die Voraussetzung an das k ist erfiillt, 
wenn 



k e 



1 



1 



D [0.3,1.7]. 



Es folgt aus (3.381, dass 



(3.39) 



-s < (fc^ + -)(F(-A2)-F(Ai2-A2)-F(0)) 



-(2A:-(fc2 + -))F(Ai2 



X,) + Mik'+4k+l) 



< {k' + ^){F{-X2Mt-5)-F{X^2 



-{2k ~ (fc2 + ^))F(Ai2 - M.alt) + ^(fc' 



X2,alt -5)- F(0)) 

4fc+^). 



Den Term i^(Ai2 — A2) haben wir dabei abgespalten, da dies fiir die Rechnungen 
vorteilhafter ist. Jetzt machen wir weiter wie immer: Bekommen wir fiir konkrete 
Werte von 7, fc, A12, A2, azt und 5 auf der rechten Seite der letzten Ungleichung 
etwas Negatives, so ist dies fiir hinreichend kleines e > ein Widerspruch. Wissen wir 
zusatzlich, z.B. mittels [12l Table 10 (§9)], dass A2 > A2, ait, so haben wir bewiesen, 
dass 

Al < A12 ^ A2 > A2^a;t + 

Das gleiche machen wir mit den Intervallen A2 G [A2^Q;t + jS, \2,ait + (i + 1)^] fiir 
j € {1,2, . . . , \{X2,neu — X2^ait)/S]}- Erhaltcu wir jedes Mal etwas Negatives, so haben 
wir insgesamt bewiesen, dass 

Al < A12 ^ A2 > A2 
Die soeben genannte Prozedur fiihren wir durch fiir die Intervalle 

Al e [Aii,Ai2] = [0.34, 0.36], [0.36, 0.38],..., [0.68, 0.70]. 

Wir wahlen 



7 ^ 



0.42 + A12, A: = 0.59+-Ai2, 5 
5 



0.0001. 



(3.40) 



Dieses k erfiillt immer (3.391. Die Werte fiir 7 und k wurden nach Computerexpe- 
rimenten mit Blick auf die zu involvierenden Falle 2,3,4,6 und 8 gewahlt. Als A2. azt 
nehmen wir die Abschatzungen aus \i2ji Table 10/Lemma 9.4 (§9)]. Der zweite Eintrag 
in „Table 10" besagt beispielsweise, dass fiir Ai < 0.36 gilt, dass A2 > 0.903. Also 
benutzen wir fiir den Fall Ai € [0.34, 0.36] den Wert A2,a/t = 0.903. 
Damit beweist man nun fiir den Fall 1 die entsprechenden Abschatzungen fiir A2, die 
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in der nachfolgenden Tabelle 4 notiert sind. Diese gelten zuerst nur fiir den Fall, dass 
A2 < A', was eine Voraussetzimg weiter oben war. Wenn jedoch letzteres nicht der Fall 
ist, so hat man vermoge Tabelle 2 mindestens genauso gute Abschatzungen. Damit 
gelten die Werte der Tabelle 4 immer im Fall 1. Bevor wir nun die Tabelle notieren, 
besprechen wir noch ein paar andere Falle, fiir die wir die gleichen Abschatzungen 
beweisen mochtcn. 



Involvierung der Falle 2,3,4,6 und 8 in die Tabelle fiir den Fall 1 

Fiir Fall 2 gehen wir v5llig analog zu Fall 1 vor und wahlen auch die gleichen Werte fiir 



7, k und S (siehe (3.40 1). Diesmal brauchen wir aber zusatzlich eine Abschatzung fiir 
das Supremum A. Wir setzen dafiir voraus, dass Ai G [Aii,Ai2]. AuBerdem nehmen 
wir mal an, dass [HJ Table 10 (§9)] die Abschatzung A2 > A2. a/t liefert und dass wir 
fiir Fall 1 die Abschatzung A2 > X2^neu bewiesen haben. Wir mochten nun die gleiche 
Abschatzung auch fiir Fall 2 beweisen. 

Also wahlen wir fiir die Abschatzung des Supremums A mittels §3.1| die folgenden 
Werte (beachte, dass 7 und k bereits gewahlt wurden): 

ki.A = ^, k2.A = k, k^^A = 0, (3.41) 

•Sl — A2, Sll — ^2,alfi S12 ~ ^2,neu, 
S2 = Ai, S21 = All, S22 — A12, 

Asi = 0.015, As2 = 0.007, At = 0.015, xi = 7. 

Wir erhalten dann eine Abschatzung A < Ci und konnen damit (hoffentlich bzw. 
wenn wir alle Werte vorher richtig gewahlt haben) im gleichen Stil wie fiir Fall 1 
beweisen, dass im Fall 2 gilt: A2 > X2,neu- 

Wir konnen nun die Falle 3,4,6 und 8 gleichzeitig mit diesem Fall 2 behan- 
deln. Dafiir brauchen wir eine Abschatzung des Supremum B. Wir benutzen fiir 
7, fc, Sij, Asi, At und xi die gleichen Werte wie bei der Abschatzung fiir A und 



ersetzen lediglich (3.41 1 durch 



ki^B = 0, k2^B = |, fc3,B = 0. 

Damit erhalten wir eine Abschatzung i? < C2. 
Wenn nun 

D(FaU 3) := 2Ci + ^(fc^ +4fc+ 1) < Ci + ^(fc^ +4fc+ ^) D(Fall 2), 
8 6 4 



dann folgt aus der Ungleichung, die gemaB Lemma [375| fiir Fall 3 gilt, diejenige Unglei- 
chung, die wir verwendet haben, um A2-Abschatzungen fiir Fall 2 zu beweisen. AUes 
was wir auf Basis dieser letzteren Ungleichung bewiesen haben, gilt dann also auch 
fiir Fall 3. Analog miissen wir fiir die Falle j = 4,6 und 8 lediglich kontroUieren, ob 

D{Fall j) < D{Fall 2) (3.42) 

ist. Letzteres haben wir gemacht und es hat immer gestimmt (dazu miissen wir sagen, 
dass wir die zu beweisenden A2-Abschatzungen extra so wahlten, damit dies alles 
durchgeht). Insgesamt folgt 
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Tabelle 4. A2-Abschatzungen 

(Xi oder pi komplex, Fall 1,2,3,4,6,8) 





^^2 > ^2,neu — 








u.ou 




n on"? 

u.yuo 




n ni ^9 


u.oo 




u.oo I 


u.uzuo 


n ni 81 

U.UIOI 






n 871 
U.O / 1 


U.UOIU 


n 091 A 


n AO 


1 RQ 


n 8^R 
u.oov 


n n'?R9 

u.uouz 


n 09^9 


n AA 

U .4:4: 


1 R7 


n 84-9 

U. 04:^ 


n (14-08 

U. W4:UO 


n 0987 


U.4:U 




n 89Q 
u.ozy 


U. U4:14: 


n 0907 


U.4:0 




n 81 R 


U.U4:ZU 


u.uou / 


0.50 


1.45 


0.803 


0.0420 


0.0315 


0.52 


1.39 


0.791 


0.0423 


0.0324 


0.54 


1.31 


0.780 


0.0401 


0.0317 


0.56 


1.23 


0.769 


0.0373 


0.0305 


0.58 


1.13 


0.759 


0.0320 


0.0274 


0.60 


1.04 


0.749 


0.0271 


0.0245 


0.62 


0.96 


0.739 


0.0226 


0.0216 


0.64 


0.88 


0.730 


0.0176 


0.0182 


0.66 


0.82 


0.721 


0.0144 


0.0156 


0.68 


0.76 


0.712 


0.0139 


0.0126 


0.70 


0.71 


0.704 


0.0136 


0.0099 



Beachte: Wir werden gleich zeigen, dass der Fall Ai < 0.44 gar nicht auftritt. Die 
Werte ,,1.69" wurden extra so gewahlt - das ist kein Druckfehler. 



3.3.3 A2-Abschatzungen fiir die Falle 5 und 7 

Fall 5 und 7 werden voUig analog zu Fall 2 behandelt, wobei wir diesmal etwas andere 
Parameter und andere zu beweisende A2-Abscliatzungen wahlen. Im Fall 5 wahlen wir 

7 = 0.76 + fc = 0.84, 6 ^ 0.0001, 

kl,B = 0, k2^B = |, fcs.B = 0, 

Sl — A2, Sii — \2,alti S12 = X2,neu, 
§2 — Ai, S21 = All, S22 = A12, 

Asi = 0.010, As2 = 0.007, At = 0.010, xi = 7. 

Wir bekommen in diesem Fall keine Verbesserung fiir Ai £ [0.68, 0.70] im Vergleich 
zum bereits bekannten Wert aus [TH Table 10 (§9)]. 

Im Fall 7 ist xi reell und pi komplex. Wir gehen genauso vor wie im Fall 2, 
beginnen wegen [12) Lemma 9.5] unsere Werte bei Ai > 0.50 und gehen in 0.08- 
Schritten vor. Wir wahlen diesmal 

7 = 0.61 + k = 0.81, S = 0.0001, 

h.A = k2^A = k, ks^A = 0, 

Sl = A2, Sll = A2, ait, S12 = ^2,neu, 
32 = Ai, S2I = All, S22 = A12, 

Asi = As2 = At = 0.015, xi = 7. 



46 



Man beachte, dass im Fall Ai G [Aii,Ai2] mit An > 0.70 wir aus [12, Table 10 (§9)] 
keine Werte fiir A2. a/t ablesen konnen. In dieseni Fall nehnien wir A2 alt — All, was 
wegen Ai < A2 erlaubt ist. Es folgt 



Tabelle 5. A2-Abschatzungen 

(xi oder pi komplex, Fall 5) 



Ai< 






C2< 


0.36 


1.69 


0.903 


0.0664 


0.38 


1.69 


0.887 


0.0702 


0.40 


1.69 


0.871 


0.0742 


0.42 


1.69 


0.856 


0.0783 


0.44 


1.67 


0.842 


0.0799 


0.46 


1.56 


0.829 


0.0700 


0.48 


1.45 


0.816 


0.0606 


0.50 


1.36 


0.803 


0.0535 


0.52 


1.27 


0.791 


0.0465 


0.54 


1.19 


0.780 


0.0406 


0.56 


1.11 


0.769 


0.0348 


0.58 


1.04 


0.759 


0.0299 


0.60 


0.97 


0.749 


0.0249 


0.62 


0.91 


0.739 


0.0208 


0.64 


0.85 


0.730 


0.0167 


0.66 


0.79 


0.721 


0.0126 


0.68 


0.74 


0.712 


0.0092 



Tabelle 6. A2-Abschatzungen 

(Xi reell und pi komplex, Fall 7) 



Al< X2>^2,neu~ 


A2,ait— Cl< 


0.54 1.43 

0.58 1.36 
0.62 1.28 
0.66 1.20 
0.70 1.11 
0.74 1.02 
0.78 0.93 
0.82 0.82 


0.780 0.0301 
0.759 0.0276 
0.739 0.0242 
0.721 0.0206 
0.704 0.0167 
0.70 0.0128 
0.74 0.0090 
0.78 0.0070 



Insgesamt erhalten wir die folgenden Abschatzungen fiir A2. Wahle dazu das Mi- 
nimum der Eintrage von Tabelle 4,5 und 6; dies ist letztendlich immer der Eintrag 
aus Tabelle 5. Zum Vergleich schreiben wir die alten Werte aus [12 Table 10 (§9)] 
dazu. 



Tabelle 7. A2- Abschatzungen 

(Xi oder pi komplex, alle Falle) 





(neue Werte) 


(alte Werte) 


Ai < 


A2 > 


A2 > 


0.36 


1.69 


0.903 


0.38 


1.69 


0.887 


0.40 


1.69 


0.871 


0.42 


1.69 


0.856 


0.44 


1.67 


0.842 


0.46 


1.56 


0.829 


0.48 


1.45 


0.816 


0.50 


1.36 


0.803 


0.52 


1.27 


0.791 


0.54 


1.19 


0.780 


0.56 


1.11 


0.769 


0.58 


1.04 


0.759 


0.60 


0.97 


0.749 


0.62 


0.91 


0.739 


0.64 


0.85 


0.730 


0.66 


0.79 


0.721 


0.68 


0.74 


0.712 


0.70 




0.704 


0.702 




0.702 
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Man bemerkt, dass die Giite der Verbesserung abnimmt, jc mchr sich Ai dem Wert 
0.70 nahert. Dies stimmt mit der Beobachtung iiberein, dass in letzterem Fall die 
verwendete Ungleichung (3.36) praktisch in diejenige aus [12' Lemma 9.2] „iibergeht". 
Und aus letzterer wurden die Werte in Table 9 (§9)] gefolgert. 



3.4 As-Abschatzungen 
3.4.1 Fiir Ai G [0.52,0.62] 

Sei xi oder pi komplex und j G {2,3}. Ferner nehmen wir, dass Ai S [Aii,Ai2] fiir 
gewisse konkrete Konstanten Ay . Weiterhin sei A* das Minimum der A'- und A2- 
Abschatzung aus Tabelle 2 und 7 unter der Voraussetzung Ai < A12. Wir leiten nun 
folgendermaBen Abschatzungen fiir A3 her: 

Sind wir in Fall 7, so nehmen wir fiir Xj die A2-Abschatzung fiir Fall 7 aus Tabelle 6 
Fiir den Fall 1, sowie Fall 2,3,4,8, beweisen wir Aj-Abschatzungen mittels Lemma 3.5 
Das A4inimum der Abschatzungen fiir Fall 7, Fall 1 und Fall 2,3,4,8 gilt dann fiir Aj, 
falls wir uns nicht in Fall 5 oder 6 befinden, also Xi € {Xj,x7}' "^'^ Xi ^ 6. Letzteres 
kann aber nicht gleichzeitig fiir j = 2 und j = 3 erfiillt sein, da sonst X2 € {xsjXsIj 
was ausgeschlossen ist. Also gilt das angesprochene Minimum fiir A2 oder A3 und da- 
mit wegen A3 > A2 fiir A3 allgemein. 

Fiir den Beweis der Abschatzungen in Fall 1 und Fall 2 benutzen wir die gleichen 



Parameter 7 und k wie oben bei der Herleitung von Tabelle 4, also (3.401. AuBerdem 
benutzen wir auch die fiir Tabelle 4 berechneten Abschatzungen von A und B. Die 
Abschatzungen der beiden Suprema A und B wurden dort sogar fiir einen groBeren 
A*-Bereich bewiesen, als wir es jetzt n5tig haben (jetzt ist A* eine feste Konstante c, 
wahrend bei den genannten Berechnungen A* = A2 in einem speziellen Intervall liegen 
durfte, welches die Konstante c enthalt). 



Diesmal sind die rechten Seiten der Ungleichungen im Lemma 3.5 (ohne die Suprema) 
ofFensichtlich monoton wachsend in Ai und Xj. Wir brauchen also nicht analog zu 
oben vorzugehen mit einem S > 0. Stattdessen erhalt man sofort Abschatzungen fiir 
die beiden Falle 1 und 2 analog zur Herleitung der A'- Abschatzungen aus Tabelle 2. 
Schlussendlich benutzen wir dann die fiir Tabelle 4 bewiesene Tatsache, dass aus der 
jeweiligen Ungleichung fiir Fall 3,4 und 8 diejenige fiir Fall 2 folgt. Also gelten die in 
Fall 2 bewiesenen Abschatzungen auch fiir die Falle 3,4 und 8. 

Man bekommt die folgende Tabelle. Wir haben das Minimum der drei verschiede- 
nen Abschatzungen - welches also die allgemein giiltige Abschatzung fiir A3 darstellt 
- in eine extra Spalte geschrieben. 

Tabelle 8. A3- Abschatzungen 

(Xi oder pi komplex) 



Ai < 


(alle Falle) 
A3 > 


(Fall 1) 
A3 > 


(Fall 2,3,4,8) 
A3 > 


(Fall 7) 
A3 > 


A* 


0.52 


1.320 


1.352 


1.320 


1.43 


1.27 


0.54 


1.243 


1.253 


1.243 


1.43 


1.19 


0.56 


1.160 


1.160 


1.167 


1.36 


1.11 


0.58 


1.079 


1.079 


1.103 


1.36 


1.04 


0.60 


1.001 


1.001 


1.038 


1.28 


0.97 


0.62 


0.933 


0.933 


0.979 


1.28 


0.91 



Man beachte, dass die erste Zeile in Tabelle 8 (A3 > 1.320) zuerst nur unter der Voraus- 
setzung Ai G [0.50, 0.52] bewiesen wurde (dies wird vorausgesetzt bei der Abschatzung 
der Suprema A und B). Tabelle 7 liefert schUeBUch im Fall Ai < 0.50 die Aussage 
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As > A2 > 1.36 > 1.320. 

Die Zeile x in Tabelle 8 (x G {3,4, 5, 6, 7}) wurde analog zuerst nur fiir Ai e [0.46 + 
0.02a;, 0.48+0. 02a:] bewiesen. Indem man die Abschatzung aus Zeile (a;— 1) verwendet, 
erhalt man dann die Aussage fiir Ai < 0.48 + 0.02a;. 

3.4.2 Fiir Ai G [0.62,0.72] oder xi und pi beide reell 

In [m §10] beweist Heath-Brown 

Lemma 3.6 (Lemma 10.3 aus [12 ). Sei e > 0. Dann gibt es eine absolute Konstante 
go(e), so dass fiir q > qo{e) gilt 

A3> 

Durch analoges Vorgehen beweisen wir 

Lemma 3.7. Es gibt eine absolute Konstante qo, so dass fiir q > qQ in den Fallen 
Xi komplex bzw. Xi und pi beide reell die folgenden zwei Tabellen gelten. 



Tabelle 9. Aa-Abschatzungen 

(xi komplex) 



Tabelle 10. As-Abschatzungen 

(Xi und pi reell) 



Ai G 


Zusatzbedingung 


A3 > 


[0.62,0.64] 




0.902 


[0.64,0.66] 




0.898 


[0.64,0.66] 


A2 < 0.86 


0.938 


[0.66,0.68] 




0.893 


[0.66,0.68] 


A2 < 0.83 


0.960 


[0.68,0.72] 




0.883 


[0.68,0.72] 


A2 < 0.81 


0.962 



Ai e 


A3 > 


[0.44, 0.60] 


1.175 


[0.60,0.68] 


1.078 


[0.68,0.78] 


0.971 



Die zweite Zeile in Tabelle 9 besagt beispielsweise (Ai s [0.64, 0.66] ^ A3 > 0, 
wahrend die dritte Zeile aus der gleichen Tabelle besagt, dass (Ai G [0.64, 0.66] und A2 < 
0.86 ^ A3 > 0.938). 

Der Fall xi reell und pi komplex wird im Lemma nicht behandelt. Man hatte jedoch 
auf die gleiche Art und Weise die gleichen Werte beweisen konnen wie fiir den Fall xi 
komplex. Dies ist fiir uns nicht notwendig, deswegen lassen wir es aus. 

Wir kommen jetzt zum Beweis des Lemmas. Der Beweis lauft im Wesentlichen 
genauso ab wie der Beweis der allgemeinen Abschatzung A3 > f — e, die ohne Ein- 
schrankungen an Ai gilt. Wir fiihren den Beweis trotzdem vollstandig durch und 
erwahnen auch ein paar Details, die in |12j nicht explizit aufgeschrieben werden. 
Wir benutzen dafiir die Definitionen fiir S2 und S3 und die Ungleichungen (10.2) und 
(10.4) aus Ha S.310]. 



Beweis fiir xi komplex 

Fall 1: Es sei keiner der Charaktere in S3 gleich xoi dies gilt genau dann wenn 

X3,X3 ^ XlX2,XlX2. 



Mit den beiden Lemmata 2.1 und 2.4 folgt die Ungleichung [T^ (10.5)] und schlieBlich 
dann [T7, (10.6)]. Wir notieren letztere Ungleichung hier: 



< F(-Ai) - ^^(A3 - Ai) - ^(A2 - Ai) - F(0) + -/(O) + e. (3.43) 



Wir mochten nun beweisen, dass (3.43) immer gilt, wenn xi komplex und sagen wir 



Ai e [0.44,0.85] ist. Also miissen wir fiir die restlichen Falle untersuchen, wie sich die 
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Ungleichung verandert, wenn einer (oder mehrere) der Charaktere in E3 doch gleich 
Xo ist. 

Der Fall xs G {X1X2, X1X2} folgt nach Umbenennung aus dem Fall X3 e {X1X2, X1X2}; 



vergleiche dafiir die Bemerkung im Beweis von Lemma 3.5 Der Fall Xs = X1X2 folgt 
wiederum nach Umbenennung aus dem Fall xs = X1X21 womit wir nur noch diesen 
letzten Fall betrachten miissen. Sei also X1X2X3 — Xo- Wir unterscheiden die drei 
Falle X2 und xs komplex, X2 komplex und Xs reell, X2 reell und xs komplex. Da 
Xi komplex ist, tritt der Fall, dass X2 und X3 beide reell sind, nicht auf, da sonst 
Xo(^) = XiX2X3(") komplexe Werte annehmen wiirde. Wir weisen nochmal darauf 
hin, dass bei den nachsten drei Fallen stets X1X2X3 — Xo angenommen wird. Wir 
beginnen mit 

Fall 2: Seien X2 und X3 komplex. 
Es ist 

X1X2X3 = XlX2X3X3^ = X3^- 

Da nach Voraussetzung X3 komplex ist, ist X3^ xo- Analog sind X1X2X3 = X2^ und 
X1X2X3 = X? ungleich xo- Also muss man nur den Term if(/3i+i(7i+72+73), X1X2X3) 
mit Lemma I2TT] behandeln anstelle von Lemma 12^41 Dann bekommt man anstatt von 
jl2l (10.5)] die Ungleichung 

E3 < ^Re{F{^Xi + ifi)} + ^/(0)</)Jf + e^, 

wobei fJ- = ^J.2 + fJ-s- 

Wegen X2X3 = Xl konnen wir beim Term if (/3i + 1(72 +73), X2X3) iu S2 die NuUsteUe 
Pi verwenden. Anstelle von 12, (10.4)] haben wir dann 

S2 < -^Re{F{ifi)} + ^f{0)<j)^ + E^. 



Insgesamt erhalten wir aus T^, (10.2)] wieder (3.431, aber mit dem zusatzlichen Term 
(benutze < |) 

j^F(-Ai + ivi) - \f{hi)\ - ^/(O) 



auf der rechten Seite. Damit gilt (3.43), vorausgesetzt wir haben 



supi?e{i^(-Ai + it) - 2F{it)\ < ^/(O). (3.44) 

Fall 3 und 4: Sei ein Xj reell {j E {2,3}) und der entsprechend andere Charakter 
komplex. Dann erhalten wir mit /Ij := fi ~ 2/ij 

S3 < if (i?e{i^(-Ai + ^M)} + Re{F{-Xi + iflj)}'^ + ^f{0)(f>^ + eif . 
Wenn j = 3 so gilt X2X3 = X2X3 = Xi, also 

S2 < -^(^Re{F{ifi)} + Re{F{iilj)}^ + ^/(O)0^ + eif . (3.45) 



Fiir J = 2 haben wir X2X3 = X2X3 — Xi; also folgt mit (3.2 1 wieder (3.451. In Fall 



3 und 4 bekommen wir damit wieder die Ungleichung (3.43), diesmal aber mit dem 
zusatzlichen Term 



-i?e |^F(-Ai + z^i) - ^i^(*/i)} + i?e |^F(-Ai + ifi,) - ^F(z/J,)| 
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auf der rechten Seite. Es reicht wieder die Bestatigung von (3.441, damit (3.431 in 



Wir benutzen in S3.1 



diesem Fall gilt. Also beweisen wir (3.44) und zwar fiir die Funktion f{t) mit 7 = 1.25. 



fci = 1, fca 0, ks ^ 2, 

si = Ai, sii = 0.44, S12 = 0.85, (s2 = 0, ; 

Asi = 0.03, A.S2 = 0, At = 0.03, xi = 6 



und bekommen 



/(O) 



supRe{F{-Xi+it) - 2F{it)} < 0.18 < 0.54... = 
teR 6 



Wir folgern nun aus (3.43 1 die in Tabelle 9 behaupteten Werte. Fiir / wurde bereits die 
Funktion mit 7 = 1.25 gewahlt. Die rechte Seite von (3.431 ist monoton wachsend in 
A2 und A3. Eine Monotonie in Ai ist jedoch nicht so leicht festzustellen. Wir benutzen, 
dass F(— Ai) — F{X3 — Ai) monoton wachsend in Ai ist. Wenn also Ai G [An, A12], 
A2 < A22 und A3 < A32, so folgt 

-s < F(-Ai2) - i^(A32 - A12) - F(A22 - An) - F{0) + ^/(O). 

Ist Ai S [0.62,0.64], so berechnen wir die rechte Seite der letzten Ungleichung fiir 
(An, A12) = (0.62 + 0.62 + + 1)5) mit 5 = 0.0001 und j = 0,.., [(0.64 - 0.62)/(5]. 
Dabei nehmen wir A22 — A32 = 0.902. Man beachte, dass wenn A2 > 0.902 ware, 
wir wegen A3 > A2 sofort fertig waren. Eine Rechnung zeigt nun, dass fiir jegliche 
genannten j wir etwas Negatives bekommen, womit die Aussage des Lemmas fiir 
Ai e [0.62,0.64] bewiesen ware. 

Analog und mit gleichem 7, i5 beweisen wir alle Werte im Fall xi komplex. Die Zu- 
satzbedingung A2 < c baut man dabei auf die offensichtliche Weise A22 — c ein . 



Beweis fiir xi und pi beide reell 

Ausgangspunkt ist diesmal die Ungleichung [12, (10.2)], wobei wir dort f3i durch (32 



ersetzen. Ziel ist es durch das iibliche Vorgehen eine Ungleichung vom Typ (3.43) zu 
folgern. Dazu miissen wir alle Terme K{(32 + *i,x) ™ ^2 und E3 mit x ^ {Xo,Xi} 
gesondert behandeln. 

Zuerst bemerkt man, dass alle Charaktere, die in E3 auftauchen, ungleich xi sind. 
Auch sieht man schnell, dass alle Charaktere in S2 ungleich xq und alle in E2 auBer 
X2X3 und X2X3 ungleich xi sind. 

Wir konnen auBerdem annehmen, dass A2 < 1.294. Dann gilt nach [12] Lemma 8.4], 
dass A' > A2. Damit kann man bei der Behandlung eines Terms K{f32 + it, xi) mittels 



Lemma 2.4 jeweils A1UA2 = {pi} setzen (da pi reell, fallt pi weg). Wir unterscheiden 



die folgenden Falle: 

Fall 1: Seien alle Charaktere in S3 ungleich xo- 

Dann sind aber auch X2X3 und X2X3 ungleich xi- Also sind in E2 und S3 alle Cha- 
raktere ^ Xo,Xi- Mit (j){xi) = \ und sonst ^(x) < | folgt 

< F(-A2) - ^^(A3 - A2) - ^^(0) - i^(Ai - A2) + ^/(O) + e. (3.46) 

o 

Fall 2: Nehme an, dass mindestens ein Charakter in S3 gleich xo ist, nach Umbe- 
nennung konnen wir X1X2X3 = Xo annehmen. Es folgt X1X2X3 = Xo, X2X3 = Xi, 
X1X3 — X2 und X1X3 = X2- Wir miissen zwei Falle unterscheiden. 
Fall 2.1: Seien X2 und X3 beide komplex. 
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Dann ist X1X2X3 = X2 7^ Xo und analog X1X2X3 7^ Xo- AuBerdem ist X2X3 7^ Xi, da 
sonst aus X1X2X3 = Xo ein Widerspruch zu X'i komplex folgen wiirde. Weiter benutzt 
man die NuUstelle p2 bzw. p2 von L(s,X2) bzw. L(s,X2). Zusammen mit den allge- 
meinen Bemerkungen fiir Fall 2, sowie der Voraussetzung \x\ = 0, erhalten wir dann 



(3.461 mit dam folgenden zusatzlichen Term auf der rechten Seite: 

1 r ~i 9 49 

sup -Re\ F(-A2 + It) - F(\^ - A2 + it) - 2F{it) - - t^)/(0) (3.47) 

Fall 2.2: Seien X2 und xs beide reell. 

Dann sind alle vier Charaktere in S3 gleich xo und X2X3 — Xi- Diesmal verwenden 
wir fiir die beiden Charaktere XiX3) XiXs; die gleich X2 sind, beides Mai die NuUstelle 
P2- AuBerdem ist (/)(x) — \ fiir alle Charaktere x Xo, die in [T^ (10.2)] auftauchen. 
Man bekommt ( 3.46[ ) mit dem folgenden zusatzlichen Term auf der rechten Seite: 



supi?e|^^(-A2 + It) - F(Ai - A2 + It) - F{it)] - (^ - |)/(0). (3.48) 



Nun folgt mit (3.3 1 und der Bedingung 2, die die Funktion / crfiillt, dass (3.471 und 
(3.481 jeweils kleiner oder gleich 

supi?e|F(-A2 + it) - F(Ai - A2 + it) - F{it)\ - -|/(0) (3.49) 

tGR 4» 



sind. Wenn wir also zeigen, dass der Wert von (3.491 < ist, so gilt auch fiir Fall 2 
die Ungleichung (3.461. Mit 7 = 1.04 und den Werten 

/ci = 1, fc2 = 1, ^3 = 1, 

si = A2, sii = 0.44, S12 = 1.175, 

S2 - Ai, S21 - 0.44, S22 = 0.80, 

Asi = 0.03, As2 = 0.03, At = 0.03, xi = 6 



folgt 



s\ypRe\F{-\2 + it) - F{\i - \2 + it) - F {it)\ < 0.10 < 0.13. .. = -^/(O). 
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Damit gilt (3.461 immer im Fall xi und pi beide reell (fiir 7 = 1.04 wohlgemerkt). 
Den Rest beweisen wir jetzt vollig analog wie im Fall xi komplex. Zuerst erhalten wir 
aus ( |3.46| ) 

-S < F(-A22) - i^(A32 - A22) - F(0) - ^^(Ai2 - A21) + IfiO). 



Diesmal miissen wir A2 anstelle von Ai stafFeln. Fiir den ersten Eintrag in Tabelle 10 
nimmt man die Werte An = 0.44, A12 — 0.60, A32 — 1.175 und 

[A2i,A22]- [0.44 + 0.44+ (j- + l),5] (j g {0, 1, . . . , [ ^'^ ^ ^" ]}, 5 = 0.001). 

Fiir alle j erhalt man dann etwas Negatives auf der rechten Seite der letzten Un- 
gleichung, damit einen Widerspruch, und damit die Behauptung A3 > A32 = 1.175. 
Analog fiir die restlichen Eintrage aus Tabelle 10. 
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3.5 Ai-Abschatzungen, Beweis von Theorem |1.2 



Generalvoraussetzung dieses Abschnitts ist wieder, dass Xi oder pi komplex ist. Unter 
dieser Voraussetzung beweist Heath-Brown ([12, Lemma 9.5]) fiir him-eichend groBes 

q 





' 0.364 


ord xi 


>6, 




0.397 


ord xi 


= 5, 


Ai > < 


0.348 


ord xi 


= 4, 




0.389 


ord xi 


= 3, 




0.518 


ord xi 


= 2. 



Wir verbessern diese Werte, indem wir einerseits die neuen A'- und A2-Abschatzungen 
benutzen und andererseits das Verbesserungspotential Nr. 2 fiir die Falle ord xi < 5. 
Wir beginnen mit derselben Ungleichung wie Heath-Brown [T21 (9.16), S.308]: 



< 14379is:(/?,xo) + 24480i4r(/3-t-i7i,xi) + 14900ii'(/3- 
+6000K{(3 + 3ijuxl) + 1250X(/3 -I- 'iiji,xt)- 



■2i7i,X?) 



(3.50) 



Wir wahlen f3 = (3* = 1 — ^^^X* mit einem A* < min{A2,A'} und benutzen die 
iibliche Vorgehensweise mit den beiden Lemmata 2.1 und |2.4[ Im Fall ord xi = 2 
muss man dabei die beiden NuUstellen pi und pi beriicksichtigen, ansonsten nur die 
NuUstelle pi. Es folgt 



< 14379F(-A*) - 24480F(Ai - X*) + D + e, 



wobei 



«/(0) 

«/(0) + sup Re{ - 1250F(Ai - A* + it)} 



45380 



40630 



30480 



/(O) + supi?e{l250i^(-A^ -I- it) ~ 6000i^(Ai - A* + it)} 
/(O) -I- supi?e{6000F(-A^ + it) - 16150F(Ai - X* + it)} 



/(O) + supi?e{l4900F(-A* + it) - 30480F(Ai - A* + it)} 

teR 

supi?e{l250F(-A* + it) - 6000F(Ai - A* + it)} 



(3.51) 

ord xi > 6, 
ord xi = 5, 

ord xi = 4, 

ord xi = 3, 

ord xi — 2. 



Die verschiedenen Suprema schatzen wir wie immer mit [3.1 ab. Dazu wahlt man 
— und fci, k2 passend zum jeweiligen Supremum, sowie 

51 = A* = Sll = Sl2, 

52 = Ai, S21 = Xi^alt, S22 — ^l.Anm 

Asi = 0, As2 = 0.005, At = 0.005, xi = 12. 

Dabei ist Xi^ait die jeweils alte Ai-Abschatzung aus [12l Lemma 9.5]. Der Wert Xi^Ann 
ist irgendein konkreter Wert, der am Ende leicht oberhalb der bewiesenen Ai-Abschatzung 
liegen wird. Wir nehmen nun an, dass Ai < Xi^Ann und wahlen ein dazugehoriges A*, 
das wir aus den Abschatzungen fiir A' und A2 in den Tabellen 2 und 7 ablesen. Fiir 
den Fall ord xi = 2 benutzen wir dabei die besseren Abschatzungen aus den Tabellen 
3 und 6. 



Wegen der Monotonie von ( 3.51 ) (ohne die Suprema) in Ai erhalten wir dann Abschatzun- 
gen Ai > Xi^neu auf die iibliche Art und Weise. AuBerdem miissen wir noch den Para- 
meter 7 festlegen, den wir fiir den jeweiligen Fall benutzen mochten. In der folgenden 
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Tabelle fassen wir fiir jeden der fiinf Falle alle relevanten Daten zusammen. Das waren 
einerseits 7, A*, Xi,ait, Xi,Ann und die Abschatzung C des Supremums (bzw. der bei- 
den Suprema zusammen im Fall ord xi = 2) und andererseits der bewiesene Wert 
Ai,neti, der nach Annahme < Xi.Ann sein muss. 



Tabelle 11. Ai-Abschatzungen 

(Xi oder pi komplex) 



ord xi 


Al > Ai neu — 


Ai, a;t 


Al.Ann 


A* 


7 


c < 


> 6 


0.440 


0.364 


0.44 


1.67 


1.00 




= 5 


0.493 


0.397 


0.50 


1.36 


0.90 


120 


= 4 


0.478 


0.348 


0.48 


1.45 


0.82 


235 


= 3 


0.498 


0.389 


0.50 


1.36 


0.82 


290 


= 2 


0.628 


0.518 


0.66 


1.20 


0.70 
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Die bewiesenen Werte halten wir im folgenden Lemma fest, welches nun |12[ Lemma 
9.5] ersetzt: 

Lemma 3.8. Sei xi oder pi komplex. Dann giht es eine absolute Konstante qq, so 
dass fiir q > qo gilt 





' 0.440 


ord xi 


>6, 




0.493 


ord xi 


= 5, 


Ai > < 


0.478 


ord xi 


= 4, 




0.498 


ord xi 


= 3, 




0.628 


ord Xi 


= 2. 



Bemerkung. Liu und Wang (1998, [^Hl S. 345-346]) benutzen die Ungleichung 

< (1 + cos 61) (1 + 2 cos 6')2 
anstelle von derjenigen Ungleichung, aus der man ( 3.50[ ) schliefit, namlich 

< (3+ 10cos6i)2(9+ 10cos6')2. (3.52) 
Damit beweisen sie fiir den Fall ord xi = 4 den Wert 0.3711 anstelle von 0.348 (Heath- 



Brown) bzw. 0.478 (Lemma 3.8 1 



Bemerkung. Durch eine Verfeinerung der Rechnungen hatte man folgende minimale 
Verbesserungen zu dem eben Bewiesenen erzielen konnen: 



Fiir alle Falle: Eine Variation der Konstanten 3 und 9 in der Ungleichung (3.52 1 bringt 
einen Gewinn von ca. 0.000 — 0.001 bei den neuen Ai-Abschatzungen. 

Fiir den Fall ord xi ^ 6: Hatte man bessere A'- und A2-Abschatzungen im Bereich 
Ai < 0.46 bewiesen (indem man z.B. fiir A2 acht verschiedene optimale Tabellen auf- 
gestellt hatte), so hatte man eine Verbesserung von mindestens ca. 0.01. 

Fiir die Falle ord xi < 5: Einerseits hatte man spezielle, bessere A'- und A2-Abschatzun- 
gen beweisen konnen (wegen </'(xi) = \)- Andererseits hatte man die bewiesenen 
Abschatzungen, z.B. Ai > 0.493 bei ord xi — 5, dazu benutzen konnen das Supre- 
mum nochmal abzuschatzen, diesmal unter der Voraussetzung Ai > Xi^ait — 0.493. 
Dies kann einen kleineren Wert fiir die Abschatzung des Supremums liefern. Beide 
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eben erwahnten Verfeinerungen liefern Verbesserungen von zusammen wenigen Hun- 
dertstel. 



Man beachte, dass in unserer Arbeit keine der eben genannten Verfeinerungen auch 
nur einen minimalen Gewinn fiir die letztendlich zulassige Linniksche Konstante L 
liefern wiirde. 



Bemerkung. Aus (3.351 folgt, dass L(s,xo) keine NuUstellen in der Region 

0.440 , , , 

^>1-^, 1^1 <1 



(3.53) 



hat. Lemma [3T8| liefert also das Theorem |1.2| im Fall xi oder pi komplex. Fiir den Fall 
Xi und pi beide reell folgt das Theorem aus [12, Lemma 8.4, Lemma 8.8]. Damit ist 
Theorem 11.21 bewiesen. 



3.6 Abschatzungen der NuUstellendichte 

Seien q E N und A > fest. Dann definiere 

= #{x mod qlxT^Xa, Lis, x) hat eine NuUstelle in ct > 1 - "^A, \t\ < 1}. 



So wie in tl2, S.316] nummerieren wir die N(X) verschiedenen Charaktere x XOi die 
im betrachteten Bereich eine NuUstelle haben, durch, namlich x^'^K X^^\ ■ • ■ : x''^^'*''*''- 
Zu jedem Charakter wahlen wir eine zugehorige NuUstelle x^'^^ ™it maximalem Real- 
teil, also 



i?e{p('=^} = max{i?e{p} | L{p, x^''^) = 0, Re{p} > 1 - ^'^X, \Im{p}\ < 1}. 



Setze 



Heath-Brown beweist nun fiir < A < | log log e > und q > qo{s), dass ( |121 
(11.5)]) 

(3.54) 



iV(A) < (l + e)^(e^ -e — ). 



Im Grunde genommen zeigt er noch mehr, namlich fiir Aq = | log log e, ci, C2 > 0, 
(f) — max 0(x) und g > go(£, ci, C2), dass ([12, (11.3)]) 

X 'mod q 



E 



l<k<N(Xo) 



3(40+6ci+2c2)A('«) _ g(20+4ci)A('=) 



^ 20 + 2ci + C2 , 

< h s. (3.55) 

4ciC2 



Die Ungleichung (3.541 folgt aus (3.551 mit < |, Ci = j^^, und C2 = Dafiir muss 



man beachten, dass A/(e'^'^ — ) monoton fallend ist'^ fiir A > B > 
In Verbesserungspotential Nr. 7 [12 S. 336-337] beschreibt Heath-Brown eine Variation 



in der Herleitung der letzten Ungleichung, welche eine Verbesserung von (3.541 liefert 



Fiir den Beweis von Theorem |1.1| ist es jedoch von groBem Vorteil, wenn man eine 
Verbesserung von (3.551 hatte. 



Eine sehr simple Methode, um eine kleine Verbesserung von (3.55) zu erzielen, ist so 
vorzugehen wie Heath-Brown in |12l S. 336-337], jedoch mit dem einzigen Unterschied, 
dass man einen gewissen freien Parameter anders wahlt. Dies fiihrt zum folgenden 
Lemma. Der Beweis dieses Lemmas ist Inhalt des gesamten restlichen Paragraphen 



':)/x = J^e*'' dt. 



^Das zeigt man wohl am schnellsten mittels (e^ 
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Weiterhin seien m = | 



2ci, 
eine stetige 



Lemma 3.9. Seien 5, ci,C2 > und Aq = |loglog^. 
u = I + 2ci + C2 und X = I + 3ci + C2. Schliefllich sei Wi : M>o 
Funktion, die auf [0,v) und (v,oo) stetig differenzierbar ist. Fiir t > Q gelte dabei 
1 <^ wi(t) <^ \ und w'i{t) <ti 1 mit absoluten impliziten Konstanten. Dann gilt fiir 
q > qo{S, ci,C2,wi) 



E 

l<fc<Af(Ao) 



2„2A<'='t 



dt 



< 



1 



ci4 



Wi{t) ^ mm{t — u,v — u} dt. (3.56) 



Man bemerke, dass das Aussehen der Funktion wi{t) auBerhalb von t e [u,x] keine 
RoUe fiir die Aussage des Lemmas spielt. Setzt man wi{t) = 1, so folgt aus diesem 



Lemma die Aussage (3.55 1. Als Funktion wi(t) wird spater die Funktion in (4.3 1 recht 
optimal sein. 

Wir kommen jetzt zum Beweis des Lemmas. Dieser lauft wortwortlich so ab, wie 



der Beweis von (3.55), mit dem einzigen Unterschied, dass an einer Stelle der frei 



wahlbare Parameter wi{t) eingefiigt wird und die folgenden Rechnungen dann ent- 
sprechend anzupassen sind. Wir werden den Beweis ab der Stelle, wo der neue Para- 
meter eingefiigt wird, beginnen. Im Folgenden sei dazu immer q > qo, wobei qq eine 
absolute Konstante ist, die von alien im Lemma benutzten Parametern abhangen darf. 
Weiterhin sei Aq und 0<u<u<a;so definiert wie im Lemma. Definiere zusatzlich 
w := ci — S und setze U — q'^ , V = , W = , X — . Die gewahlten Werte fiir 
w, V und X erfiillen die Bedingung [12, (11.10)]. Damit gilt die Ungleichung [T^l Seite 
318 letzte Zeile]: 



^ u;;, < (1 + O(J--i)) E I E ^x(E ^'^)(E 



n=l 



(3.57) 

Die Summation lauft dabei iiber die N{Xq) verschiedenen Charaktere x = x'"'^\ die 
weiter oben definiert wurden. Aufierdem ist p{x) = p''^-* fiir X = X^*^"* und w-^^ > 
sind spater zu wahlende Gewichte. Wir miissen auch die Definitionen von Od und ipd 
nachreichen, namlich ([12, (11.6)] und [12l (11.7)]) 



yd = 



iog(y/;7) 



l<d<U, 
U <d<V, 
V <d, 

l<d<W, 
W <d. 



Dabei ist pi{d) die Mobiussche /i-Funktion. Wir setzen nun 

L i^-^ log n)w| (^ 0rf)x(n)n5-''(^) (e""/^ - e""^'/^) 5 



d\n 



und 



6„ = u;i(^-ilogn)-i(EVd)n-5(e-"/^ - e" 



0^ 



(3.58) 
(3.59) 

(3.60) 
(3.61) 



haben also 

j^w^x <(i + o(-^"'))E|E«"x&" 

X X n=l 

Wir weisen daraufhin, dass in [12', §11] die und 6„ ohne das wi(t) definiert wur- 
den. In Verbesserungspotential Nr. 7 wird die Einfiihrung dieses neuen Parameters 
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vorgeschlagen. 

Zuerst haben wir fiir alle komplexe Folgen (C^) = {C^(k))k, dass 



E 



oo 

X,X' "=1 



Nun gilt fiir X x' (dies beweisen wir spater) 

C30 

, ^ 1 1 _ 

Also folgt 



i„x|2. (3.62) 



(3.63) 



n=l 



2 



X#X' Xt^X' 

X X 

wobei wir zuletzt die Cauchy Schwarz Ungleichung verwendeten. Sei e > und setze 
Re{p{x)} = 1 — .if^^A(x). Fiir q > qo ~ qoi^) gilt dann (das wird auch spater 
bewiesen) 



1 ^ ^ 



Wahlen wir also 



1 / u;i(t)2e2^(x)*di 



(3.64) 



(3.65) 



so ist die zweite Summe in (3.621 



<(l + e)^|C', 



Setzen wir nun ^ = 1 + e + so folgt fiir jede Wahl von (C^), dass 



E 

ra=l 



E/ "^"X^X 



< 



(3.66) 



Nun zitieren wir die dritte und letzte Ungleichung, deren Beweis wir auf das Ende 
des Abschnitts verschieben, namlich 



Ei^"i 

n=l 



< 



l + £ 

{v — u)^ 



Wi{t) ^ min{t — u,v — u} dt. 



(3.67) 
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Nach dem Dualitatsprinzip, welches ein schnelles KoroUar der Cauchy Schwarz Un- 
gleichung ist, siehe z.B. [TU S.170], folgt insgesamt fiir hinreichend kleines e > 0, 
dass 



oo 

< (1 + £)^^|6„P 

n=l 

1 /"^ 

< [l + 2,6 + 2e'S^ Wy)-, / wi{t)~'^ tiAtlH - u,v - u} dt. 

^ ^ {v-uY Ju 

Nach Anpassung des e folgt die Aussage des Lemmas. 



Damit verbleibt noch der Beweis von (3.63), (3.641 und (3.671. Heath-Brown erwahnt 



deren Richtigkeit in 1^. S.335 unten], gibt jedoch keine Beweise an. Dies ist aber 
auch nicht verwunderlich. Die Ungleichungen folgen auf v5llig analoge Weise wie im 
Fall wi{t) = 1, der ja in |12j §11] behandelt wird. (3.641 und (3.671 folgen dabei 



„ straight- forward" (wenngleich ein wenig miihselig) durch partielle Summation und 
( 3.63[ ) wird mit Hilfe des Cauchyschen Integralsatzes bewiesen. Wir geben die drei 
Beweise in den folgenden Abschnitten an. Wir weisen noch darauf hin, dass jegliche 
implizite Konstanten in den folgenden drei Unterabschnitten von alien im Lemma 
benutzten festen Parametern abhangen diirfen, aber (natiirlich) nicht von q. 



3.6.1 Beweis von ( |3.63D 

Um einen rigorosen Beweis durchzufiihren, gehen wir zuriick zu [12^ §2]. Dort be- 
nutzt Heath-Brown Abschatzungen der Charalctersummen durch Burgess, um eine 
Abschatzung fiir 



oo 

n=l 

ZU beweisen. Wir brauchen hier eine analoge Abschatzung fiir 

^ X{n)n~'' 

l<n<T 

fiir beliebiges T > 1. Die Vorgehensweise dafiir ist wortwortlich die gleiche. Wir 
benutzen das in Lemma 2.1] zitierte Resultat von Burgess fiir k — 3, also 

Lemma 3.10 (Burgess, 1986, [3 ). Seien q > I und x ¥^ Xo sin Charakter mod q. 
Ferner seien M > 1 und I < H < q. Fiir alle e > gilt dann 



A/<ri<A/+_ff 



Aus diesem Lemma folgern wir 

Lemma 3.11 (vergleiche Lemma 2.5 aus [12 ). Sei x ¥^ Xo Charakter mod q. 
Ferner sei T > 1 oder T — oo und fc > 3. Aujierdem sei s = a + it (z C mit 
Re{s} = 1 — j;. Dann gilt 

l<n<T 
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Beweis. Der Beweis lauft praktisch identisch zu dem von |121 Lemma 2.5] ab. Sei 
zuerst T < . Es folgt dann 

i<n<T " ^ ,n^-^ ^ ,n 

- - l<ri<g3 l<n<g3 



1st g3 < T < q, so haben wir mit partieller Summation und Lemma 3.10 folgenden 
zusatzlichen Term: 



dx 



E # « I E x{n)T-^^i + {l + \t\) E Xin) 

1 1 "'93 1 

ij3<n<T ij3<ri<T q3<:n<x 

rT 

qh+^T^T-^+i + (1 + 1^1) / ^ x-^+i + h^+' dx 
« {1 + \t\)q^+^' . 

1st schlieBlich T > q, so schatzen wir den zusatzlichen Term durch partielle Summation 
mit der Polya- Vinogradov Ungleichung ( J2 xi^) q^^^) ab zu 

y <n<a; 



q<n<T 



□ 



Wir fiihren nun den Beweis der Ungleichung ( |3.63[ ). Dieser lauft analog zum Fall 
'Wi{t) = 1, welcher in [T2 S.318, dritte Zeile von unten] „gefuhrt" wird. Gefiihrt in 
Anfiihrungsstrichen, da fiir den Beweis gesagt wird, dass dieser analog zur Behand- 
lung der Gleichung (11.8) in [12] geschieht, was auch absolut zutreflFend ist. 
Seien also X 7^ x' zwei Charaktere aus der betrachteten Menge mit zugehoriger NuU- 
stelle p bzw. p', also sind 

P,p' e{seC\a> 1 -^Ao, |<| < 1}. 

Wir andern die Funktion Wi{t) so ab, dass 'w'i{t) = fiir t > 2x. Dabei soil 
weiterhin die Bcdingungcn aus dem Lemma erfiillen. Dies ist moglich und hat keinen 
Einfluss auf die Aussage des Lemmas. Betrachte die folgende offensichtlich konvergente 
Summe: 



n=l 

00 

= E(E^'^)'^^(")"'"''"^(^""^^ ~ e-"^'/^)wi(^-Mogn)^ 

n=l d\n 

Dabei sei T{s) die Gamma-Funktion. Fiir y > gilt (siehe z.B. [2, S.220]) 



1 



e « = — / r(s)?/'' ds. 

Wir vertauschen nun Summe und Integral, was mit dem Satz der majorisierten Kon- 
vergenz erlaubt ist. Als Majorante kann wegen 16*^1, |x("')l ^ 1 und ^ 1 <C 

d\n 

die Funktion CX|r(s)| genommen werden fiir cin C > 0. Es folgt 
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wobei G{s) wie folgt definiert ist (s' := s + p + p' — 1): 

n=l 



G(.) 



di<W,d2<W 



dl|,i,d2 



V- 9d,9d,XX'{k9V{di,d2)) u;i(^-Mog{j fcffy(di, d2)})2xx^(j) 
^ fcgV"((ii,(i2)''' ^ J''' 

(3.69) 

Die Umordnung der Summe war wegen absoluter Konvergenz fiir jedes einzelne s 
erlaubt. AuBerdem haben wir 9^ = fiir d > W und die Aquivalenz 

di\n und d2\n <=^ kgV{di, d2)\n 

benutzt. 

oo 

Da 'Wi{t) ah einer Stelle konstant ist und ^ XX'(")"- " holoniorph in Re{s} > 0, 

n=l 

folgt, dass auch G(s) in Re{s'} > bzw. Re{s} > 1 — Re{p} — Re{p'} holoniorph ist. 



Sei fc > 3 fest gewahlt. Wir verschieben die Integrationslinie in (3.68) auf Re{s} = 
2 — ^ — Re{p} — Re{p'}. Die horizontalen Integrale verschwinden (beachte, dass q fest 
ist), da r(s) fiir groBen Imaginarteil gleichmaBig exponentiell gegen geht, wahrend 
L{s,x) nur polynomiell gegen oo geht Lemma 2.6.2]). Da 



X' - 



u 



die NuUstelle s — hat und T{s) bei s = einen einfachcn Pol, ist der Integrand 
im betrachtete n Ber eich holomorph und wir bekommen mit dem Cauchyschen Inte- 
gralsatz, dass (3.681 gilt mit der neuen Integrationshnie (2 — ^ — Re{p} — Re{p'}) 
anstelle von (1). Dieses neue Integral schatzen wir nun a b. Zuerst gilt T{s) ^ e^'*' 
und {X' - i^Y) < C/-H^ Die innere Summe in (^3.69| schatzen wir mit partieller 
Summation ab zu 



E 



log{j kgVid,,d2)})^xx'U) 



As' 



< L{s',xx') + 



2X 



E xx'{j)f 

l<j<x 



■ dy 



< sup ^ XX'{j)j 



i<3<V 



Insgesamt haben wir dann mit Lemma 



3.11 



und e = ;p- 



Nun ist 



G(s) « (l + |i|)g^ + * Y kgV{di,d2)-^+i. 

di<W,d2<W 

Y kgV{d^,d2y^+'^ <:WT^ ^ d{nfn-^ 

di<W,d2<W n<W^ 



Dabei ist d(n) = 1 ^i^' verwendeten 



E 1^ E 1^^^ 



di < W,d2 < W, 
fcgV(di,d2) = 7i 



dl , d2 
di|i.,d2|iJ 
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Benutzt man jetzt ^ d{n)^ ^ a; log a; {^M S.62]) dann folgt mit partieller Sum- 

n<x 

mation 

Insgesamt haben wir 

und da u > 2w + |, erhalten wir fiir hinreichend groBes k, dass 
was zu zeigen war. 



3.6.2 Beweis von ( |3.64[ ) 

Wir beweisen 

oo 

^«;i(^-ilogn)2(^0(d))2xo(n)ni-2«-Mx)}(e-n/x_g-n^Vt^) 

11=1 d\n 

< — r Wi{t)^e^^^^^*dt. (3.70) 

W Ju 

Wenn man das Xo("-) in der Summe weglassen wiirde, dann konnte man entlang den 
nachfolgenden Zeilen sogar eine Gleichheit bis auf einen vernachlassigbaren Fehler 
beweisen. 

Wir ben5tigen die folgende Abschatzung von Graham (^, wird auch in [T^l (11.13)] 
zitiert) 

{1 1<N<U, 
Si§? + 0(n^) U<N<V, (3.71) 
E;5(W)+0(i;;i47I7)) V<N. 

Setzt man U — I und V = W, so wird daraus 

n<N d\n [ logW+^^log^w) ""^^V. 



Wir teilen die Summe auf der linken Seite von (3.701 in die Teilsummen Si, S2, 
S3, S4, 5*5, Se auf, entsprechend den Intervallen 

ne [1,W^], {W,U^-% (^7Jf~^^7], iU,X], (X^X^l {X^,oo). 

Wir erinnern auBerdem daran, dass Re{p{x)} > 1 — (3^)^^ log log Also gilt fiir 
n< qy {y > 0), dass 



Ferner benutzen wir in den folgenden Abschatzungen die Gleichung (3.72 1, sowie dass 
< 2w < u < V < X, 1 <t: wi{t) 't: I und w[{t) < 1 gilt. 

Es ist J2^d ^ n'^ ■ Zusammen mit e^' — 1 + x + 0{x'^) fiir \x\ < 1, folgt dass 

d\n 

W 
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fiir e hinreichend klein. 

Fiir n € {W, U^-^] gilt e""/^ - ^-nj^Vu ^ Also folgt mit partieller Summa- 

tion, dass 

W<n<U d\n 



Mit partieller Summation folgt weiterhin 

^3 « log" ^ ^ ^dfn-^ « J^-^ log"+i ^ 

U^-^<n<U d\n 

und 

^5 « log" ^ J2 Odfn-^ « log"+i ^. 

X<n<X^ d\n 



Fiir 5*6 benutzen wir m} 2fle{p(x)} '^^^ und erhalten fiir hinreichend kleines 

d\n 

£ > 



Damit verbleibt der letzte Term 6*4, welcher auch der einzige mit einem wirklichen 
Beitrag ist. Wir konnen durch partielle Summation alle differenzierbaren Terme aus 



der Summe rausnehmen und den Rest mit Graham's Abschatzung (3.721 behandeln. 
Setze A = A(x)(> 0): 

U<n<X d\n 

^ O log^ ^) 

-\ f {t - U) (w,{^-' logt)2(-l + 2A^-i)i-2+2A^-^ 
+2wi{^-'^logt)w[{^-'^logt)^-h-H-^+^^^''^ dt 

< 0(^-Mog="^) 

^l + 0(^-^oglog^) 

Nach Substitution s — Jf^^ logt folgt 
und wir sind fertig. 



3.6.3 Beweis von ( |3.67D 

Wir beweisen 



E«;i(^-ilogn)-2(^V^,)2^-i(e-»/^-e-"^'/^) 

n=l din 
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Auch hier konnten wir entlang der nachfolgenden Zeilen das < durch ein = ersetzen 
auf Kosten eines vernachlassigbaren Fehlers. 

Fiir die partiellen Summationen benutzen wir diesmal (3.71) und teilen die Summe 
in die Intervalle 

ne[l,U], {U,V], {V,X], {X,X^], (X^,^) 
auf. Die entsprechenden Summen seien der Reihe nach 5*1, S2, S3, S'4, 6*5. 

Fiir d < U ist ipd = Kd)- Also gilt fiir n < U, dass 

d\n d\n 

und damit 

Analog zur Vorgehensweise im letzten Unterabschnitt bekommen wir 
S'4<=^"Hog^ und S-s^^-i. 

Weiterhin gilt 

U<n<V d\n 

l + e wi{^-^logt)^Hog- 



r.,(^-Mogr-iog#,,^^(^-.)_ 

Ju t 



Die Substitution s — Jf^^ logt liefert 

S'2 < / ^'^^.^ [ wi{sy'^{s ~ u) ds. 

SchlieBlich haben wir 

^3 < E (E^d)'«;i(^-^iog 

V<n<X d\n 



- U)^ Jy 



< / wi[s) as. 



- u) y„ 

Damit ist der Beweis komplett. 



3.7 Abschatzungen der Nullstellendichte - kleine A 



Wir benutzen die gleichen Notationen wie zu Beginn von ^3.6 Heath-Brown beweist 
in |12j §12] Abschatzungen fiir N{X), die fiir kleine A (ungefahr A < 1.30) besser sind 
als das, was [12l §11] bzw. j ]3.6| liefert. 

In den Kommentaren zu Verbesserungspotential Nr. 9 |12| S. 336-337] wird gezeigt, 
dass im Argument von [T21 §12] mehr Potential steckt, als letztendlich benutzt wird. 
Dabei geht es darum, eine gewichtete Version von [T21 Lemma 12.1] zu finden und zwar 



in dem Stil wie (3.55) eine gewichtete Version von (3.54) ist. Eine sinnvoUe gewichtete 



Version haben wir nun nicht finden konnen. Jedoch fiihren bereits die Ausfiihrungen in 
[HJ S. 336-337] zu Verbesserungen fiir die letztendlich zulassige Linniksche Konstante 
L. Speziell erhalt man das folgende Lemma, welches [12, Lemma 12.1] verallgemeinert 
(fiir A^o — bekommt man letzteres Lemma zuriick). 
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Lemma 3.12 (vergleiche S.336 in [12j). Bezeichnungen wie zu Beginn von S 3.6 Seien 
e > 0, A e (0,2) und An > beliebig gewdhlt. Es gelte An < Ai < A. Ferner sei f 
eine Funktion, die Bedingung 1 und 2 erfiiUt und fiir die gilt 



FiX-Xn) > 



m 

6 ' 



SchliejJlich seien Aq > und Nq e No beliebig gewdhlt mit Aq < A und Nq < 10000. 
Angenommen es ist iV(Ao) > Nq. Dann gilt fur q > qo{£,f) und mit der Abkiirzung 
N — N{X) die Ungleichung 



{N - No)F{X - All) + NoF{Xo - An) - TV 



/(O) 



< F(-Aii) 7Vi^(-Aii) + {N^ - N) 



(3.73) 



Beweis. Heath-Brown erwahnt diese Aussage ohne Beweis (und mit einem Druckfeh- 
ler) in [12l S.336]. Der Beweis folgt analog zu demjenigen von [12l Lemma 12.1]. Wir 
geben ihn der VoUstandigkeit halber an. Seien also die Voraussetzungen des Lem- 
mas erfiillt und p^^\ . . . , p'-^^ die zu den N — N{X) verschiedenen Charakteren 
gehorigen N uUst ellen. Man beachte, dass p*^*^^ {j — I, . . . ,N) in der Menge R liegt. 
Aus Lemma 2.4 folgt nun mit /3ii = 1 — ^^^An 

KiPii + ij^^\x^'^) < -^FiX^J^ - An) + ^{-^ + e). 



Unter den N Charakteren gibt es iVo Stiick, fiir die A^^^ < Aq gilt. Fiir die restlichen 
N — Nq Charaktere benutzen wir A*^-^^ < A. Aus Monotoniegriinden folgt also 



^(^{N-No)F{X-Xn) + NoF{Xo - X,,) - + e)) 



< ^(^i^(A(J")-Aii)-iV( 

j<N 



/(O) 



< 



j<N 



= -J2 A{n)n-^^^f{J^-' log n)Re\j2 



Nach Voraussetzung ist 



m 



E 

3<N 



< iV(F(A-Aii)-(^ + e)) 

6 



J(0) 



< (iV - iVo)F(A - An) + iVoF(Ao - An) - iV(^ + e), 

wobei wir fiir die erste Ungleichung anmerken miissen, dass iV(A) < N{2) beschrankt 
ist gemafS (3.541 und e > hinreichend klein gewahlt wurde (beachte: wenn das Lem- 
ma fiir hinreichend kleines e gilt, dann automatisch auch fiir groBeres e). Also bleibt 
die vorherige Ungleichungskette nach Quadrieren richtig und wir erhalten mittels der 
Cauchy Schwarz Ungleichung 

^2 (^N - No)F{X - An) + iVo^(Ao - An) - N{^-^ + e)] < S1E2, 



6 
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wobei 



und 



^A{n)n-^''f{^-hogn) 



n=l 



E 



Ti=l j,k<N 



Fiir die iV Terme in S2 mit j — k gilt nach Lemma 2.1 



wahrend fiir die N — N Terme mit j ^ k nach Lemma 2.4 



gilt. Man beachte, dass wegen der Voraussetzungen die Terme F{z), N, Nq alle be- 
schrankt sind. Ersetzen wir also in den letzten Ungleichungen das e durch einen hin- 
reichend kleinen positiven Wert, so folgt das Lemma. □ 

Bemerkung. Weiter oben sprachen wir das Problem an, eine gewichtete Version von 
[I2I Lemma 12.1] zu finden. In diese Richtung liefert die Argumentation im Beweis 
die Ungleichung 



F{\^'^ - An) < W^(-An) ( NF{-\,^) + {N^ - N) 

j<N V 



6 



■N 



m 

6 



Nun kann man fiir N die obere Abschatzung, welche aus dem Lemma folgt (setze 
A'o = 0) nehmen und damit die rechte Seite der letzten Ungleichung explizit (in 
Abhangigkeit von An und /) abschatzen. Jedoch bekamen wir aus der dadurch ge- 
wonnenen gewichteten Version keine Verbesserung fiir die Linniksche Konstante L. 



Man erinnere sich daran, dass wir an oberen Abschatzungen fiir A^(A) interessiert sind. 
Angenommen, die Parameter A, An, Aq und A'o sind fest gewahlt. Dann wahlen wir 
noch £ — 10^^ und / mittels 

7 = 0.975 + 0.525A - 0.550An - O.OUiVo • (A - Aq). 



Letztere Wahl fiir 7 erweist sich als naherungsweise optimal. Aus (3.731 folgt nun 

< h{N), (3.74) 
wobei h{N) eine gewisse Parabel in N darstellt. Diese ist nach unten geoffnet, falls 



^^(A-An) 



m 

6 



>i^(-An) 



m 

6 ' 



Wenn letzteres zutrifft und h{N) zwei reelle einfache NuUstellen hat, sagen wir hi < 
(Ermittlung iiberlassen wir dem Computer), dann folgt aus (3.741 die Abschatzung 



N = A^(A) < [h2 
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Die auf diese Weise erhaltenen Werte notieren wir in den beiden nachfolgenden Ta- 
bellen. Diese stellen teilweise eine Erweiterung von [T^ Table 13 (§12)] dar. In der 
obersten Zeile stehen dabei die Voraussetzungen - also die Werte fiir An, Aq und Nq - 
unter denen die Werte in der entsprechenden Spalte bewiesen wurden. Zur genaueren 
Erklarung betrachte man beispielsweise die sechste Spalte der nachfolgenden Tabelle 
12. In der obersten Zeile steht die Generalvoraussetzung Ai > 0.60, also setzt man 
zur Herleitung der entsprechenden Werte An — 0.60. Unterhalb der Generalvoraus- 
setzung steht als erstes „keine Vor.", was fiir „keine Zusatzvoraussetzung" steht. Das 
bedeutet, dass man Aq = 0, A'o = wahlt und daraus allgemein giiltige Abschatzun- 
gen fiir A^(A) (A S {0.875, 0.900, . . . 1.300}) herleitet. Man erhalt 



N{X) < < 



9 


A 


0.875, 


9 


A = 


0.900, 


89 


A = 


1.275, 


140 


A = 


1.300. 



Unterhalb von „keine Vor." steht die Voraussetzung „iV(1.075) > 7". Das bedeutet 
man setzt im Lemma Aq = 1.075 und A^o = 7. Dann bekommt man fiir A > Ag 
Verbesserungen der Abschatzungen, namlich 



N{X) < < 



21 


A = 


1.100, 


23 


A = 


1.125, 


66 


A = 


1.275, 


101 


A = 


1.300. 



Analog fiir „A^(1.075) > 11" und „JV(1.075) > 16". 



Tabelle 12. Abschatzungen fiir A'^(A) unter verschiedenen Voraussetzungen 





Ai>0.40 


>0.44 


>0.54 


>0.58 


>0.60 


>0.62 




koine Vor. 


kcinc 


koine Vor., 




koino Vor., 


kcinc Vor., 






Vor. 


iV(1.125)>9 


Af(1.100)>ll 


Af(1.075)>7, 


iV(1.075)>7, 












Af(1.075)>ll, 


JV(1.075)>10, 












iV(1.075)>16 


JV(1.075)>12, 














iV(1.075)>15 


A= 


N{\)> 


N{X)> 


N{X)> 


N{X)> 


N{X)> 


iV(A)> 


0.875 


10 


10 


9 


9 


9 


9 


0.900 


11 


11 


10 


10 


9 


9 


0.925 


12 


12 


11 


11 


10 


10 


0.950 


14 


13 


12 


11 


11 


11 


0.975 


15 


15 


13 


13 


12 


12 


1.000 


17 


16 


15 


14 


14 


13 


1.025 


19 


18 


16 


15 


15 


15 


1.050 


22 


21 


18 


17 


17 


16 


1.075 


26 


24 


21 


19 


19 


18 


1.100 


30 


28 


23 


22 


21, 21, 20, 19 


21, 20, 20, 19, 19 


1.125 


37 


33 


27 


25, 24 


25, 23, 21, 20 


24, 22, 21, 20, 20 


1.150 


45 


40 


32, 30 


30, 26 


28, 25, 23, 21 


27, 24, 23, 22, 20 


1.175 


58 


51 


38, 35 


35, 29 


33, 28, 25, 22 


32, 27, 25, 24, 22 


1.200 


81 


67 


47, 41 


42, 33 


40, 33, 29, 23 


38, 31, 28, 26, 23 


1.225 


127 


97 


61, 50 


53, 39 


50, 39, 33, 25 


47, 37, 33, 30, 25 


1.250 






83, 66 


70, 48 


64, 49, 40, 29 


60, 46, 39, 35, 29 


1.275 






128, 98 


99, 65 


89, 66, 53, 35 


81, 60, 51, 44, 34 


1.300 








165, 103 


140, 101, 78, 48 


121, 87, 72, 62, 46 


1.325 










-, -, 166, 97 


227, 161, 132, 112, 81 
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Tabelle 13. Abschatzungen fiir A'^(A) unter verschiedenen Voraussetzungen 





Ai>0.64 


>0.66 


>0.68 


>0.72 


>0.78 




kcinc Vor., 


kcinc Vor., 


kcinc Vor., 


kcinc Vor.. 


kcinc 




]V(1.050)>5, 


JV(1.050)>5, 


iV(1.075)>5, 


W(1.025)>5, 


Vor. 




iV(1.050)>10 


JV(1.050)>8 


iV(1.075)>10 


W(1.025)>8, 












W(l-025)>10, 




A= 


N{\)> 


iV(A)> 


7V(A)> 


N{\)> 


N{\)> 


0.875 


9 


8 


8 


8 


8 


0.900 


9 


9 


9 


9 


8 


0.925 


10 


10 


10 


9 


9 


0.950 


11 


11 


11 


10 


10 


0.975 


12 


12 


12 


11 


11 


1.000 


13 


13 


13 


12 


12 


1.025 


14 


14 


14 


13 


13 


1.050 


16 


16 


15 


15, 14, 14, 14 


14 


1.075 


18, 17, 17 


18, 17, 17 


17 


16, 15, 15, 14 


15 


1.100 


20, 19, 18 


20, 19, 18 


19, 19, 18 


18, 17, 15, 15 


17 


1.125 


23, 21, 19 


22, 20, 19 


22, 20, 19 


21, 18, 17, 15 


19 


1.150 


26, 23, 20 


26, 23, 21 


25, 23, 21 


23, 20, 18, 16 


21 


1.175 


31, 27, 22 


30, 26, 23 


29, 26, 22 


27, 22, 19, 17 


24 


1.200 


37, 31, 25 


35, 29, 26 


34, 29, 25 


31, 25, 21, 19 


28 


1.225 


45, 37, 28 


42, 35, 30 


40, 34, 28 


37, 29, 24, 21 


33 


1.250 


56, 45, 34 


53, 42, 36 


50, 41, 32 


45, 34, 28, 24 


39 


1.275 


74, 58, 42 


68, 54, 45 


64, 52, 39 


56, 42, 33, 28 


47 


1.300 


107, 83, 58 


95, 74, 60 


86, 69, 51 


73, 54, 42, 34 


59 


1.325 


182, 140, 96 


152, 116, 94 


131, 103, 74 


102, 75, 58, 46 


77 


1.350 






-, -, 142 


167, 121, 92, 72 


110 



Beim Beweis von Theorem |1.1| werden wir diese Abschatzungen benutzen, in- 
dem wir fiir den Fall Ai € [0.60,0.62], beispielsweise, die vier unterschiedlichen Falle 
A^(1.075) e [0,6], [7,10], [11,15], [16, oo) betrachten. Sind wir im Fall Ar(1.075) € 
[0, 6] so benutzen wir diejenigen Abschatzungen, die unter keinen Zusatzvorausset- 
zungen („keine Vor.") bewiesen wurden. Zusatzlich verwenden wir die Voraussetzung 
A''(1.075) < 6 und bekommen die Werte 



N{X) < < 



6 


A = 


0.875, 


6 


A = 


0.900, 


6 


A = 


1.075, 


21 


A = 


1.100, 


25 


A = 


1.125, 


140 


A = 


1.300. 



Im Fall N{1.075) G [7, 10] benutzen wir fiir A < 1.075 die Abschatzungen, die unter 
keinen Zusatzvoraussetzungen bewiesen wurden, sowie die Voraussetzung A'^(1.075) < 
10. Fiir A > 1.075 nehmen wir die Abschatzungen, die unter der Voraussetzung 
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A'^(1.075) > 7 bewiesen wurden und erhaltcn insgcsamt 



9 


A = 


0.875, 


9 


A = 


0.900, 


10 


A = 


0.925 


10 


A = 


1.075, 


21 


A = 


1.100, 


23 


A = 


1.125, 


101 


A = 


1.300. 



Analog fiir die beiden anderen Falle. 

In jcdcm dcr vier Fallc bckommcn wir also insgcsamt bcsscrc Werte, als wenn wir 
nur die Werte genommen batten, die obne Zusatzvoraussetzungen bewiesen wurden. 
Letzteres batten wir tun miissen, wenn wir Verbesserungspotential Nr. 9 nicht beriick- 
sichtigt batten. 



68 



Kapitel 4 

Beweis von Theorem 11.1 



4.1 Lemma 15.1 aus 1X2 



Fiir den Beweis von Theorem 1 1 . 1 1 benutzen wir |12i Lemma 15.1]. Jedoch verwenden 
wir bei der Herleitung des letzten Lemmas anstelle von [12] Lemma 11.1] das ge- 
ringfiigig bessere Lemma |3.9| Wir werden diesen variierten Beweis nicht voUstandig 
aufschreiben, da es geniigt zu bemerken, dass an zwei Stellen in der Herleitung eine 
passende Monotonie vorliegt. Wir verwenden die folgenden in |2.2| definierten Objek- 
te: 

E, L, K, H{z), H2{z). 
p 

Weiterhin benutzen wir die zu Beginn von j ]3.6| definierten Charaktere x^^^ \n\d deren 
Nullstellen pC^' mit fc G {1, 2, . . . , A^(Ao)}, wobei Ao = 5 log log ^. In Kapitel 3 haben 
wir Abschatzungen fiir die Nullstellen und p' in R = RQ(Li(q)) bewiesen. Nun gilt 
fiir alle hinreichend groBen q 

R D {a + it eC\l- ^-^Xo < CT < 1, \t\< 1} 

D {a + it eC\l- ^-^Ri < cr < 1, |t| < ^-^Ri} 



R 



Also haben wir insbesondere auch Abschatzungen fiir die p^*^-* und letztendlich auch 
fiir die Nullstellen p e -Ri aus der Summe J2p'- ^sna achte jedoch darauf, dass bei 
der Definition der pk ein Charakter x zusammen mit seiner komplexen Konjugation 
X betrachtet wurde im Gegensatz zur Definition der p^^\ Ferner beachte man, dass 
jegliche Aussagen in diesem Abschnitt nur fiir q > go gelten. Dabei ist qo eine Kon- 
stante, die von alien benutzten (spater festen) Parametern abhangen kann. 

Bevor wir zum Lemma kommen, mochten wir an die Ausgangslage fiir den Beweis 
von Theorem 1 1 . 1 1 erinnern . Das ist die Ungleichung (2.241, wegen H{0) = also 



> 1 - E E - p)^)\ - (4-1) 

Ziel ist es die letzte rechte Seite so in Abhangigkeit von Ai, A2, A3 und A' nach un- 
ten abzuschatzen, dass man die in Kapitel 3 bewiesenen Resultate einspeisen und 
schliefilich E > folgern kann. In diesem Zusammenhang sei darauf hingewiesen, 
dass im Folgenden die Existenz gewisser Nullstellen p benutzt wird. Wenn diese nicht 
existieren wiirden, so wird ersichtlich sein, dass noch bessere Abschatzungen folgen 
wiirden. Wenn beispielsweise p\ nicht existiert, so liefert letztere Ungleichung sofort 
die zulassige Linniksche Konstante L~ 3 + e. 



69 



Zuerst wird in (4.1 1 die Summation iiber „viele" NuUstellen fiir jeden Charakter redu- 
ziert auf eine Summe iiber jeweils eine NuUstelle fiir jeden Charakter. Das geschieht 
mittels Lemma [2j|und fiihrt zu [HI (15.1)]: 



wobei die Summation iiber alle weiter oben erwahnten NuUstellen p^*^' lauft und die 
Bezeichnungen 



B{\) 
A{xi) 
a(Xi) 
n{xi) 



l-e-2^^\ 2K\-l 



6K^X J 2X2A2 

(g-(L-2K)Ai _ e-(i-2^)^')(B(Ai) - a{xi)K-^H2{Xi)) falls pi G Ri, 

sonst, 

2 wenn xi reell und pi komplex, 

1 sonst, 

2 wenn xi komplex, 
1 wenn xi reell, 



verwendet wurden. In p!2j §15] wird der Fall pi ^ Ri nicht betrachtet. Zwar liefert 
dieser Fall letztendlich viel bessere Werte, jedoch erscheint es uns notwendig ihn so wie 
eben getan zu beriicksichtigen, indem wir dann A{xi) = wahlen. Dies ist gemafi der 
Herleitung in [T^ S. 328-329] offensichtlich mSglich. Im Falle, dass p' nicht existiert, 
erhalt man die gleiche Abschatzung, wobei dann in A(xi) das A' mit „oo" ersetzt wird 
(definiere dafiir e~°° := 0). 



Nun gilt es die rechte Seite von (4.2 1 abzuschatzen. Sei A > eine spater passend zu 
wahlende Konstante. Die Termc mit A^*^^ > A schatzt man mittels Lemma 3^ und 
diejenigen mit A'-'"'-' < A mittels ^3.7 ab. Dazu dcfinicrcn wir erstmal fiir ein in M 
die Funktion 

= e"2*min{< - it+ lO^^w - -« + 10"'^}3 {te[u,oo)) (4.3) 

und wahlen 

w{s) = (^J^ wi{tfe^'Ut 

anstelle der Funktion 



£30* — el5* 



die in [T^l S.329 (§15)] gewahlt wird. Dabei seien u, v und x wie in Lemma 3.9 mittels 



zweier positiver Konstanten ci und C2 definiert. Durch eine kleine Zusatziiberlegung 
konnte man das „10~^" streichen, doch dies sparen wir uns. Die Funktion 'Wi{t) wird 
im Zusammenhang mit Verbesserungspotential Nr. 7 vorgeschlagen ([12l S.337]) und 
ist in einem leicht anderen Zusammenhang optimal. 
Wir setzen nun voraus, dass 

L-2K > 2x. 

Dann ist e~^^~'^^^'^ B{s) / w{s) monoton fallcnd in s, da beide Termc von B{s) monoton 
fallend sind, genauso wie 

^ ^— u;i(i)2e^(2t-(L-2K))^^^ 
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Mit Lemma 3.9 bekommt man nun aus (|4.2[) wegen der eben erwahnten Monotonie 



wortwortlich analog zur Herleitung von |121 (15.3)] die Aussage 



K-' }^'\H{{1 - (4.4) 

ClC2 W'lAj ^^^^^^ 

wobei 

C(A) = u;(A) (e-(^--)^^ - ^-iL-.K).m\ . (4.5) 

Die Funktion w(A) ist offensichtlich monoton fallend und nicht-negativ. Also gilt in 
[0, A] das gleiche auch fiir C(A) als Produkt zweier nicht-negativer monoton fallender 
Funktionen. Damit erhalt man - wieder mit identischer Herleitung - das folgende 
Analogon zu |12l Lemma 15.1]. Dazu definieren wir erstmal 

A3 = min(A,A3), 
A^ = A - 0.025r, 
s ^ [40(A-A*)], 

Ai pi e 

A' sonst, 

r = max{0,n(xi)(C(A|)-A(xi))} + (2-n(xi))C(A5), 



wobei wieder die Konvention X' = 00 und C(cxd) — benutzt wird, falls p' gar nicht 
existiert. Das s wurde so gewahlt, dass As_|_i < A3 < A^ gilt. Ferner habe man fiir die 
s + 1 verschiedenen konkreten Werte Aj {j — 0, . . . , s) gewisse Abschatzungen 

iV(A,) < No{A,) (4.6) 

mit konkreten A'o(Aj) (> 4) (siehe Tabellen 12 und 13). Wir haben: 

Lemma 4.1 (vergleiche Lemma 15.1 in [12 ). Es gelten die im Laufe dieses Paragra- 
phen angesprochenen und definierten Bezeichnungen. Seien Ai > 0.348 und L, K , 6, 
ci, C2, e und A positive reelle Konstanten. Es gelte L^2K > max{3, 2x}. Schliefllich 
sei q > qo, wobei qa von alien festen Parametern und Konstanten ahhdngt und explizit 
angehbar ist. Dann gilt 

r wi(t)-^mm{t-u,v-u}dt e-^^-^'^^^B(A) .... 

< e + ^-^^-^ ^2 ■ TJV^ + niax{2C A2 , 0} 

cicj w{Aj 

s-1 

+ (7Vo(A,) - 4)C(A*) + E(^o(A.) - iVo(A,+i))C(A,+i) + T'. (4.7) 

r=0 



Wenn nicht existierte, so wiirde man (siehe (4.4)) den Term 

s-1 

(A^o(As) - 4)C(A^) + E(^o(A.) - iVo(A.+i))C(A,+i) (> 0) 

im Lemma weglassen. Wenn auch p2 nicht existierte, so wiirde man zusatzlich den 
Term „max{2C(A2), 0}" (> 0) weglassen. In beiden Fallen hat man also bessere 
Abschatzungen. Deswegen werden wir diese Falle nicht mehr erwahnen. Ubrigens 
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steht in [12, Lemma 15.1] nicht der Ausdruck max{2C(A2), 0}, sondern 2C(A2). Letz- 
teres kann man schreiben, wenn man A2 < A voraussetzt, was machbar ist. Analoges 
gilt fiir das „max" in T' . 

Um aus der Ungleichung (4.11 jetzt das Theorem |1.1| zu beweisen, miissen wir 
zeigen, dass fiir L — 5.2 die rechte Seite von (4.7 1 echt kleiner als 1 ist. Wir benutzen 
die Parameter 

L = 5.2, K = 0.32, e ^ 1.15, ci = 0.11, C2 = 0.27, (4.8) 

welche sich als recht optimal erweisen. Jetzt geht man folgendermaBen vor. Betrachte 
den Fall 

Ai e [An, A12] (0 < All < A12 < 00). (4.9) 
Angenommen, wir haben vermdge Kapitel 3 und/oder |12j explizite Abschatzungen 

A'> A'li, A2>A2i, A3>A3i. (4.10) 

Da A3 monoton wachsend in A3 ist, sind C(A3) und s monoton fallend in A3. Also 
ist auch der Ausdruck auf der rechten Seite von (4.7 1 monoton fallend in A3, wenn 



No{Ag) > 4, was immer der Fall sein wird. Analog ist der betrachtete Ausdruck auch 
monoton fallend in A2. Also konnen wir A2 und A3 durch dcren Abschatzungen nach 
unten ersetzen. Wir setzen deswegen 

A31 = min{A3i, A}. 

Was die Monotonie in Ai angeht, so haben wir im Fall A{ = Ai 

C{Xl)~A{xi) - e-(^-2^)^'i?(Ai)-e-(^-2^)^i?(A)^^ 

w{A) 

+a(xi)if-'i/2(Ai)(e-(^-2K)Ai _ g-(L-2K)A') 



< 



-(L-2K)\' 



II) 



-{L-2 



if)A^(^)W^(Al2) 



w{K) 



-{L-2K)\tt _ -{L-2K)\' 



wobei wir im Fallc A12 = 00 die Konvcntion w(cx)) = verwenden. Andererseits gilt 
im Fall Aj = A', dass C(Ai) — yl(xi) < max{0, C(Aii)}, also gilt allgemcin immer 

C{\\) - A{xi) < max {o, C(A'ii), e-(^-2K)A;, ^^^^^^ „ a{xi)K-^H2{Xn)} 

-e-(^-2^-)^B(A)"^+a(xi)if-2i/2(Aii)e-(^-2^)^-| 
w{A) J 

= : C*. 

Fassen wir alles zusammen, so bekommen wir mit e = 10^^ die folgende konkrete 



obere Abschatzung der rechten Seite von (|4.7 1 
W 



10-' 



£ wiit)-^ mm{t ~u,v-u}dt e-^^-'^^^^B{K) 



cicl 

s-l 



w{A) 



max{2C(A2i),0} 



(4 



+ (A^o(A,) - 4)C(A*i) + ^(^o(A.) - N^{K+^))C{K+i) + (2 - n{xi))C{\l^) + n{xi 



r=0 



Wir betrachten in den nachsten drei Unterabschnitten die drei Falle Xi und pi bei- 
de reell, xi reell und pi komplex und xi komplex. Dabei werden wir in moglichst 



selbsterklarenden Tabellen genau angeben, fiir welche Unterfalle (4.9 1 wir welche 



Abschatzungen (4.6 1 und (4.101 benutzen, sowie wie wir den letzten verbleibenden 



freien Parameter A jeweils wahlen. Dann notieren wir welchen Wert W wir fiir die je- 
weiligen Unterfalle bekommen. Fiir die Berechnung des W benutzen wir dabei immer 



die in (4.8 1 festgelegten Parameter. Gilt fiir alle (endlich viele) betrachteten Falle, 
dass W < 1, so haben wir Theorem 1 1 . 1 1 be wiesen . 
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4.2 Fall 1: xi und pi beide reell 



Nach [12:, Lemma 14.2] komicn wir fiir dicsen Fall annchmen, dass Ai > 0.348. Wir 
betrachten die sechs Falle 



Al e [All, A12] = [0.348,0.40], [0.40,0.44], [0.44,0.60], [0.60,0.68], [0.68,0.78], [0.78, cx)). 

Fiir jeden dieser Falle benotigen wir Abschatzungen von A', A2, A3 und Werte fiir 
No{Aj) {j G {0, . . . , s}). Fiir die A'- und A2- Abschatzungen benutzen wir [T^] Table 4 
(§8)] und [m Table 7 (§8)]. Als Aa-Abschatzungen benutzen wir das Maximum aus 
den eben genannten As-Abschatzungen, der Tabelle 10 und der allgemein giiltigen 
Abschatzung A3 > 0.857 (^2^ Lemma 10.3]). Werte fiir 7Vo(A_,) lesen wir aus der 
Tabelle 12 bzw. 13 ab, wobei wir die zu der Bedingung Ai > An gehorigen allgemeinen 
Abschatzungen („keine Vor.") nehmen. AuBerdem verwenden wir einmal auch die 
triviale Abschatzung A2 > An. Wir bekommen (dabei stehe W fiir den in (4.111 
definierten Ausdruck) 

Tabelle 14. xi und pi reell 



Fall 


W < 


A' > 


A2 > 


A3 > 


A = 


benutzte Vor. in 
Tabelle 12/13 


Al e [0.348, 0.40] 


0.8250 


2.108 


1.29 


1.29 


1.29 


(Tabelle 12/13 
wild nicht ben.) 


Al e [0.40,0.42] 


0.9991 


2.030 


1.18 


1.18 


1.225 


Al > 0.40 


Al e [0.42, 0.44] 


0.9869 


2.030 


1.18 


1.18 


1.225 


Al > 0.40 


Al e [0.44,0.60] 


0.9967 


1.832 


0.92 


1.175 


1.225 


Al > 0.44 


Al e [0.60,0.68] 


0.9711 


1.724 


0.79 


1.078 


1.300 


Al > 0.60 


Al e [0.68,0.78] 


0.9987 


1.630 


0.745 


0.971 


1.325 


Al > 0.68 


Al > 0.78 


0.9869 


1.294 


0.78 


0.857 


1.350 


Al > 0.78 



4.3 Fall 2: xi reell und pi komplex 



Nach Lemma 3.8 gilt fiir diesen Fall Ai > 0.628. Fiir die A'- und A2-Abschatzungen 
benutzen wir Tabelle 3 und 6. Als Aa-Abschatzungen nehmen wir das Maximum aus 
der A2-Abschatzung und der Abschatzung A3 > 0.857. Wir bekommen 

Tabelle 15. Xi reell und pi komplex 



Fall W < 


A' > A2 > A3 > A = benutzte Vor. in 

Tabelle 12/13 


Al e [0.628, 0.74] 0.9884 
Al e [0.74,0.78] 0.9598 
Al > 0.78 0.9922 


1.52 1.02 1.02 1.275 Ai > 0.62 
1.46 0.93 0.93 1.350 Ai > 0.72 
1.099 0.82 0.857 1.350 Ai > 0.78 



4.4 Fall 3: xi komplex 



Nach Lemma 3.8 gilt fiir diesen Fall Ai > 0.44. Fiir die A'- und A2-Abschatzungen 
benutzen wir Tabelle 2 und 7. Als Aa-Abschatzungen nehmen wir das Maximum aus 
Tabelle 8/9 und A3 > 0.857. 

Exemplarisch woUen wir die siebte Zeile der Tabelle 16 naher erklaren. In dieser Zeile 
betrachten wir den Fall (Ai G [0.64,0.66] und A2 < 0.86). Fiir diesen Fall betrachten 
wir die drei Unterfalle A^(1.050) G [0,4], [5,9], [10, cxd). Befinden wir uns im ersten 
Unterfall dann wahlen wir A = 1.300 und benutzen fiir A^o(Aj) die Werte aus Tabelle 
13, welche unter der Bedingung Ai > 0.64 und ohne weitere Voraussetzungen bewiesen 
wurden („keine Vor."). Zusatzlich benutzen wir auch die Bedingung A^(A) < 4 fiir 
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A < 1.050. Vergleiche diesbeziiglich auch den Kommentar nach Tabelle 13. Weiterhin 
liefern Tabelle 2, 7 und 9 jeweils A' > 1.04, A2 > 0.79 und A3 > 0.938. Mit diesen 
Werten bekommen wir W < 0.9921. Analog fiir die anderen Unterfalle und Falle. 



Tabelle 16. xi komplex 



Fall 


W < 


A' > 


A2 > 


A3 > 


A = 


benutzte Vor. in 
Tabelle 12/13 


Al G [0.44,0.54] 


0.9577 


1.34 


1.19 


1.243 


1.243 


(Tabelle 12/13 wird 
nicht ben.) 


Al G [0.54,0.58] 


0.9956 
0.9954 


1.23 


1.04 


1.079 


1.250 
1.275 


Al > 0.54 

iV(1.125) < 8 
9 < iV(1.125) 


Al G [0.58,0.60] 


0.9977 
0.9969 


1.18 


0.97 


1.001 


1.275 
1.275 


Al > 0.58 

iV(l.lOO) < 10 
11 < A/'(1.100) 


Al G [0.60,0.62] 


0.9957 
0.9935 
0.9996 
0.9634 


1.13 


0.91 


0.933 


1.275 
1.300 
1.300 
1.325 


Al > 0.60 

iV(1.075) < 6 
7 < Af(1.075) < 10 
11 < 7V(1.075) < 15 
16 < Af(1.075) 


Al G [0.62,0.64] 


0.9983 
0.9952 
0.9998 
0.9989 
0.9813 


1.09 


0.85 


0.902 


1.300 
1.300 
1.325 
1.325 
1.325 


Al > 0.62 

iV(1.075) < 6 
7 < Af(1.075) < 9 
10 < Af(1.075) < 11 
12 < 7V(1.075) < 14 
15 < iV(1.075) 


Al G [0.64,0.66] 




1.04 


0.79 


0.938 




Al > 0.64 


und A2 < 0.86 


0.9921 
0.9971 
0.9846 








1.300 
1.300 
1.325 


iV(1.050) < 4 

5 < N{imo) < 9 

10 < Af(1.050) 


Al G [0.64,0.66] 




1.04 


0.86 


0.898 




Al > 0.64 


und A2 > 0.86 


0.9688 
0.9942 
0.9869 








1.300 
1.300 
1.325 


iV(1.050) < 4 
5 < Af(1.050) < 9 
10 < Af(1.050) 


Al G [0.66,0.68] 




1.00 


0.74 


0.960 




Al > 0.66 


und A2 < 0.83 


0.9995 
0.9800 
0.9939 








1.300 
1.325 
1.325 


iV(1.050) < 4 

5 < N{imo) < 7 

8 < Af(1.050) 


Al G [0.66,0.68] 




1.00 


0.83 


0.893 




Al > 0.66 


und A2 > 0.83 


0.9997 
0.9998 








1.300 
1.325 


iV(1.050) < 7 
8 < Af(1.050) 


Al G [0.68,0.72] 




0.93 


0.702 


0.962 




Al > 0.68 


und A2 < 0.81 


0.9955 
0.9977 
0.99984 








1.325 
1.325 
1.325 


iV(1.075) < 4 
5 < iV(1.075) < 9 
10 < iV(1.075) 


Al G [0.68, 0.72] 




0.93 


0.81 


0.883 




Al > 0.68 


und A2 > 0.81 


0.9438 
0.9859 
0.9987 








1.325 
1.325 
1.350 


iV(1.075) < 4 
5 < Af(1.075) < 9 
10 < Af(1.075) 


Al G [0.72,0.84] 


0.9963 
0.9960 
0.9923 
0.9874 


0.827 


0.72 


0.857 


1.325 
1.350 
1.350 
1.350 


Al > 0.72 

iV(1.025) < 4 
5 < Af(1.025) < 7 
8 < Af(1.025) < 9 
10 < Af(1.025) 


Al > 0.84 


0.9871 


0.84 


0.84 


0.857 


1.350 


Al > 0.78 



In alien obigen Fallen ist < 1. Damit ist der Beweis von Theorem 1 1 . 1 1 erbracht . 
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Kapitel 5 

Verbesserungspotentiale, die 
nicht benutzt wurden 



Wir diskutieren in diesem Kapitel kurz jene Verbesserungspotentiale aus [T2j S.332- 
337], die wir letztendlich nicht verwendet haben. Das liegt daran, dass die resul- 
tierenden Verbesserungen^ fiir Theorem |l.l| zu gering sind (darunter verstehen wir 
Verbesserungen von < 0.005 fiir die zulassige Konstante L). Bei einigen Potentialen 
ist es dabei so, dass man zwar hilfreiche Verbesserungen bekommt, dies aber nur fiir 
einen Teil der spater auftauchenden Falle (z.B. nur fiir ca. Ai < 0.60 bei Potential 
Nr. 8), fiir den wir aber keine Verbesserungen benotigen. 

Es sei nochmal darauf hingewiesen, dass wir in diesem Kapitel kein Interesse an 
ausfiihrlichen und rigorosen Beweisen haben. Stattdessen mochten wir nur verstand- 
Uch aufzeigen, dass die erzielten Verbesserungen zu gering sind - zumindest fiir den 
Fall, dass man keine grofieren Veranderungen bzw. Verfeinerungen an den Potentialen 
vornimmt. 



5.1 Verbesserungspotential Nr. 1 



Fiir diesen Abschnitt verweisen wir auf die Bezeichnungen und Kommentare in ^ 2.1.4 
Den Funktionen /, die wir in Lemma |2.1| und |2.4| einsetzen, fallt eine groBe Bedeu- 
tung zu. Die Konstanten, die wir fiir unsere Abschatzungen bekommen hangen Eins 
zu Eins damit zusammen, wie die benutzte Funktion / aussieht. Insofern ist es be- 
stimmt sinnvoU auch nach Funktionen / zu schauen, die Bedingung 1 und 2 erfiillen, 
aber nicht aus dem speziellen Ansatz in [T2 §7] stammen. 

Als „ Verbesserungspotential Nr. 1" schlagt Heath-Brown vor, beim Aufstellen der 
„Variationsbedingung" etwas allgemeiner vorzugehen, als es in |12[ §7] gemacht wur- 
de. Dies fiihrt zu einer Differentialgleichung 4. Ordnung, die die optimale Funktion 
gi erfiillen muss. Dieser Ansatz erfordert recht lange Rechnungen und verschiedene 
Fallbesprechungen. Letztendlich bekommt man im Wesentlichen folgende Funktions- 
typen fiir g (ci, C2, C3, Xi, X2 € K Konstanten): 



g{t) = CiCOi{xit) + C2C02{x2t) ~ C3 , 

g(t) = ci cosh(a;ii) cos(a;2^) + C2 sinh(a;ii) sin(x2t) — C3, 

wobei C0i{t) = cos(t) oder C0i{t) — cosh(t) gewahlt wird {i G {1,2}). Was die op- 
timale Wahl der Konstanten angeht, so ergeben sich verschiedene Bedingungen mit 
dessen Hilfe man in den meisten Fallen konkrete Werte fiir die Konstanten bekommt. 
Alternativ kann man aber auch fiir eine obige Funktion g per Hand (bzw. Computer) 

^Damit meinen wir natiirlich die aus unserem Vorgehen resultierenden Verbesserungen. Es mag 
andere Vorgehensweisen geben, die zu groBeren Verbesserungen fiihren. 
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durch „numerisches Experimentieren" anniihernd optimale Werte fiir die Konstantcn 
finden. Letzteres ist einfacher. 



Welche Verbesserungen bekommt man mit den neuen g? 

Mit diesem Verbesserungspotential crhalten wir nur minimalc, nicht ncnnenswerte 
Verbesserungen: 

Beispielsweise konnen wir in |12l Table 9-10] nur ein paar der Abschatzungen A2 > C 
verbessern und dies nur um 0.001 — 0.002 fiir die Konstante C . In [T^ Table 2-5] 
bekommen wir fiir kleine Ai etwas bessere Verbesserungen im „Hundertstel-Bereich". 
Doch auch diese lohnen sich nicht, einerseits weil wir fiir den in [12l §8] diskutierten 
Fall keine Verbesserungen notig haben, andererseits weil diese Verbesserungen nur 
einen minimalen Effekt auf die zulassige Endkonstante L in diesem Fall haben. 
Letztendlich soUte man beachten, dass die oben erwahnten neuen Funktionen g qua- 
litativ „genauso aussehen" wie die alten: Zum Beispiel kann man fiir die Verbesse- 
rung des ersten Eintrags in [El Table 9 (§9)] um 0.001 auf \j > 1.284 die Funkti- 
on gi{t) = ciCosh(a;it) -I- C2COs(a;2t) — C3 mit den Konstanten ci = 0.3, Xi = 0.5, 
C2 = 2.5, X2 — 1.0, C3 — ci cosh(a;i7) -I- C2COs(a;27), 7 — 1.48 benutzen. Setze ande- 
rerseits (72 (i) = ^'^ — t'^ mit dem gleichen 7. Letztere Funktion liefert Xj > 1.281 (und 
durch 7 = 1.44 bekame man Xj > 1.282). Schliefilich sehen die Graphen der beiden 
Funktionen sehr ahnlich aus: 




Bemerkungen zu weiteren fehlgeschlagenen Verbesserungsansatzen: 



Beginnend mit dem Ansatz ( 2.15 ) haben wir eine Fiille von verschiedenen zulassi- 



gen Funktionen g ausprobiert. Dies ergab keine Verbesserungen im Vergleich zu 
den uns bereits bekannten Funktionen g. 

Wir haben versucht andere sinnvoUc Funktionen / zu finden, die Bedingung 1 



und 2 erfiillen und nicht aus dem speziellen Ansatz (2.15) herkommen. Dies ist 
uns nicht gelungen. 
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• Weiterhin haben wir auch Funktionen ausprobiert, die nicht voUstandig die Be- 
dingung 2 erfiillen. Fiir gewisse Funktionen, die teilweise negativ sind, bekommt 
man einerseits bessere Werte. Andererseits verursachen sie in den entsprechen- 
den Herleitungen einen Fehler, der den Gewinn wieder (mehr als) aufzehrt. 



In den Fallen, in denen wir ini „zweiten Schritt" (vergleiche [2.1.31 /? = /3i 
nehnien und wo wir garantieren konnen, dass min(A2, A') — Ai > c > 0, konnten 
wir Funktionen / nehmen, dessen Laplace- Transformierte nur 

Re{F{z)} > fiir Re{z} > c 

erfiillt (Beispiel: f{t) = 7^ — i''). Diese Funktionen / konnen dann bessere Werte 
liefern. Jedoch sind die genannten Anfangsvoraussetzungen in unserer Arbeit 
nicht erfiillt, da wir vermdge Verbesserungspotential Nr. 2 eher (3 — max{/3', (32} 
wahlen. 



5.2 Verbesserungspotential Nr. 3 

Heath-Brown beschreibt in [12, S. 332-333] eine vergleichsweise einfache Vorgehenswei- 
se fiir dieses Potential, welche minimale Verbesserungen fiir alle Abschatzungen liefert, 
die mit der Methode aus §2.1.3| bewiesen werden. Die Frage ist, ob man durch eine 
verfeinerte Vorgehensweise vielleicht hilfreiche Verbesserungen bekame? Als Antwort 
auf diese Frage skizzieren wir in diesem Abschnitt ein „worst case"-Szenario, welches 
sich nicht einfach ausschliefien lasst und bei welchem dieses Potential keine ausreichen- 
den Verbesserungen liefert (solange man keine stark verbesserten Brun-Titchmarsh 
Ungleichungen zur Verfiigung hat, was aber aus verschiedenen Griinden nicht zu er- 
warten ist). Da wir dieses Potential ja schlussendlich nicht benutzen, werden wir die 
Argumentation nicht ausfiihrlich beweisen. Auch gehen wir nicht darauf ein, inwieweit 
das unten Besprochene wirklich der „worst case" ist. 

Wir setzen voraus, dass 71 = 72 = und ord xijOrd xi > ■ Aufgrund der 
letzten Voraussetzung sind und Xik^ f^r n e N {{q,n) — 1) „einigermai3en 

gleichverteilt" auf dem Einheitskreis^ . 

Wir zeigen reprasentativ anhand der folgenden Ungleichung, dass dieses Potential zu 
geringe Verbesserungen liefert. Wir verweisen an dieser Stelle auf die Kommentare 
und Notationen, die in §2.1.3| festgelegt wurden. Es gilt 

< XoHil + Re{xi{n)})il + Re{x2in)}) (5.1) 
= xo{n) + Re{xi{n)} + Re{x2{n)} + ^Re{xiX2{n)} + ^i?e{xiX^(n)}(5.2) 

Der nachste Schritt ware mit K{n)n~^^ f{^~^ logn) zu multiplizieren und iiber n zu 
summieren. Dabei bezeichne / eine Funktion die Bedingung 1 und 2 erfiillt. Heath- 
Brown bemerkt in diesem Verbesserungspotential, dass man hier noch genauer ar- 



beiten kann, denn: Fiir unbekanntes n ist (5.11 zwar optimal, da es durchaus sein 
kann, dass die rechte Seite in dieser Ungleichung beliebig nah bei Null ist. Wenn man 
jedoch iiber alle n € N aufsummiert, so kann man benutzen, dass Xj{^) (j € {1,2}) 
einigermafien gleichverteilt ist auf dem Einheitskreis, also ist auch fiir verschiedene 
n ((n, q) = 1) der Wert 

r{n) = XoH(l + Re{xi{n)}){l + Re{x2{n)}) 



■^Beweisskizze: Definiere zuerst, was bewiesen werden soil, d.h. konkretisiere den Begriff „gleich- 
verteilt". Wegen ordx < kgV„rnodq {ord^* xi''^)) gibt es zu jedem M £ N fiir q > qo{AI) ein ni 
mit Xj("l) i'^t primitive A''-te Einheitswurzel, wobei A'' > M. Bcnutze dann, dass (Z/qZ,)* endliches 
Produkt endlicher zyklischer Gruppen ist. 



77 



einigermaBen kontinuierlich verteilt auf [0, 4] (jedoch verstarkt bei und 4; wir halten 
hier auch fest, dass r{n) Periode q hat). Das heifit, dass wir fiir einen groBen Anteil 
der n auf der linken Seite von (5.1) einen positiven Wert c nehmen konnen anstelle 
von 0. Wir benutzen also statt (5.1 1 die Gleichheit (5.2) und bekommen 

oo 

S := '^A{n)n-'^^f{^-hogn)r{n) 

n=l 

< if (/3i, xo) + K{P,,xi) + K{f3i,X2) + ^if(/3i, X1X2) + XiX^)- 

Nach Definition der Xj gilt, dass X1X2, X1X2 7^ Xo- Wir schatzen jeden der fiinf Terme 
auf der rechten Seite der letzten Ungleichung mit Hilfe der Lemmata |2 . 1 1 (erster Term) 
(die vier anderen Terme) auf die iibliche Art und Weise ab und bekommen"^ 



und 



2.4 



if~i5 < F(-Ai) - FiO) - F{\2 - Ai) + 



/(O) 



- e. 



(5.3) 



Triviale Abschatzung von S 

Wir benutzen die triviale Abschatzung S >Q. Setzen wir dann z.B. Ai < 0.54 voraus, 
so ist 7 = 1.07 recht optimal und wir bekommen 

Ai < 0.54 ^ A2 > 0.656. 

Wir mochten sehen welche Verbesserung wir von 0.656 ungefahr erhalten wiirden, 
wenn wir S mit dem Verfahren aus Verbesserungspotential Nr. 3 abschatzten. 



Nicht-triviale Abschatzung von S (= Verbesserungspotential Nr. 3) 

Vorneweg weisen wir darauf hin, dass man analog zum Beweis von Lemma |2.1| hat, 
dass fiir < ai < a2 

^ Xa(n)k(n)n'f^^j{^-^\o%n)<^\ f{t)e^'Ut + e^. (5.4) 

g°i<n<q°2 "'"i 

Wir mdchten nun S so gut es geht nach unten abschatzen, mochten also gerne, dass 
die Terme in der Summe S so groB wie moglich sind. Wir wissen, dass der Wert von 
r(n) fiir die (p{q) verschiedenen n ((n, q) = l,n < q) recht kontinuierlich verteilt ist in 
[0, 4]. Die zentrale Problematik bei der Abschatzung von S liegt nun in der Frage, ob 
diejenigen Restklassen n, fiir die r{n) groB ist (z.B. > |), nur verhaltnismaBig wenig 
Primzahlpotenzen enthalten. Dann ware A(n) dort verstarkt gleich und wiirde die 
groBen r{n) wieder zunichte machen. 

Man mag sich zwar jetzt vielleicht daran erinnern, dass die Primzahlen bzw. Primzahl- 
potenzen gleichverteilt sind in den primen Restklassen. Dies gilt aber nur wenn n sehr 
groB gegeniiber q ist, z.B. n 3> e^. Fiir n < q^° jedoch (nur dann ist f(J^~^ log n) ^ 0) 
ist dies nicht bekannt. SchlieBlich geht es in dieser Diplomarbeit ja gerade darum, dass 
fiir gewisse prime Restklassen a mod q nicht einmal garantiert werden kann, dass erne 
Primzahl in dieser Restklasse fiir n < q^ , sagen wir, enthalten ist. 

Wir betrachten in S zuerst den Beitrag der n mit \ < n < q, {{n,q) = 1) (ist 
{n,q) > 1, so ist der entsprechende Term in der Summe wegen xC*^) = auch Null). 
Fiir passende q ist 

v{q) > und XI ^ (^-^^ 

n<q 
A(ri)^0 

Weiterhin kann man fiir solch kleine n nix iiber die Verteilung der Primzahlpotenzen 
in den primen Restklassen mod q sagen (die Restklassen haben nur ein Element im 

^Wir erinnern daran, dass wir 71 = 72 = voraussetztcn. Dicse Voraussctzung vercinfacht die 
Rechnungen, ist aber nicht zwingend notwendig. 
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Bereich [1, q]). Wegen (5.5 1 und der kontinuierlichen Verteilung von r(n) in [0, 4] kann 
man also nicht ausschlieBen, dass fiir jegliche n, fiir die A(n) gilt, wir r{n) < e 
haben. Der Beitrag dieser betrachteten n zur Summe S unter diesen Umstanden ware 



vermdge (5.4 1 



<e^ I f{t)e^^' dt<.f e^, 



vernachlassigbar nach (5.4 1 



bei Betrachtung von (5.3) also vernachlassigbar. Der Beitrag der n S (g, q^'^^] ist auch 



Sei jetzt n £ {q^~^^ ,q^°]. Dann kann man das Problem der Gleichverteilung der Prim- 
zahlen/Primzahlpotenzen in den primen Restklassen teilweise losen mit Hilfe einer 
Brun-Titchmarsh Ungleichung"* : 



Theorem 5.1 (Y. Motohashi, 1974, Seien a, g G N mit {a,q) = 1 und a liege 

nicht in einer gewissen Ausnahmemenge mit <C q^~^ '^^ Klassen mod q. Dann gilt fiir 
X > 

, ^ 2(1 + 2e)x ^ X 

nix; q, a) < — —: G , , . ^ . 

ip{q)log{xq-2) (p{q)logx 

Dabei ist C = C{t) = 2(1 + 2e)—^, wenn man x — q* setzt. 

2 

Wir nehmen im Folgenden an, dass wir letzteres Theorem fiir alle a ohne Ausnahmen 
verwenden diirfen (was auch gehen wiirde). 

Um den Beitrag der betrachteten n moglichst genau abzuschatzen, teilen wir die Sum- 
mation auf in endlich viele Telle n S (g"' , (?"'+^], wobei l-|-e = ao<Q^i<---< c^m = 
X{). Also bekommen wir M Teilsummen, die wir jeweils mit Si {I G {1, . . . , M}) be- 
zeichnen woUen. Halte fiir nachfolgende Uberlegungen ein Si fest und lasse dort die 
Summation iiber Primzahlen anstelle von Primzahlpotenzen gehen mit vernachlassig- 
barem Fehler. 

Wir kdnnen nicht ausschlieBen, dass die „schlechtesten" Restklassen (d.h. diejeni- 
gen, fiir die r{n) am kleinsten ist) alle extrem viele Primzahlen beinhalten im In- 
tervall (q"' , Nach der Brun-Titchmarsh Ungleichung waren das maximal ca. 

Cx{(t){q)\ogx)~^ Stiick {x = g"'+S C = C(a;+i)). Alle anderen (besseren) Restklas- 
sen konnten keine Primzahl beinhalten. GemaB diesen Annahmen haben wir dann 
nach Primzahlsatz ca. C~^'p{q) (dies sei oBdA G N) Restklassen a mod q (sei A 
die Menge dieser a), welche alle im Intervall ((?"', (?"'+^] ca. Cx{(l){q)\ogx)~'^ Prim- 
zahlen enthalten. Die anderen Restklassen besitzen in diesem Intervall keine Prim- 
zahlen. Weiterhin ist r{a) fiir a G A so klein wie moglich, mit anderen Worten 
besteht also {r(a) | a G A] genau aus den C^^(p{q) kleinsten Werten der Menge 
{r{a)\l<a<q, (a,g) = l}. 

Nun ist (1 -t- Re{xj{a)}) = 1 + cos{6j{a)), wobei 9j{a) auf [0,2n] naherungsweise 
gleichverteilt ist fiir verschiedene a ((a, g) = 1). Wegen dieser Gleichverteilung und 
der Konstruktion der Menge A gilt dann fiir a £ A ungefahr 



27r, 2tt 

2 ' 2 



9j{a) G 7r + 

Nimmt man zusatzlich an, dass die Verteilung von 9i(a) unabhangig von 92{a) ist, so 



■^Es gibt verschiedene Versionen dor Brun-Titchmarsh Ungleichung. Diese ist fiir unsere Zwecke 
die beste, die wir gefunden haben. 
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erhalt man im „Mittel"^ 



-1 



r(n) ^ (l+cos(7r+ ' 2^)) ■ (5-6) 



Setze nun in Si fiir r(n) den Wert aus (5.6 1 ein und streiche das Xo('T') mit ver 



nachlassigbarem Fehler. Teile die verbleibende Suninic in C^^ip{q) Summen Si^a iiber 
die verschiedenen Restklassen a & A ein; die anderen Restklassen liefern nach Annah- 
me keinen Beitrag. Benutzt man die obige Annahme zu der Anzahl der Primzahlen 
in diesen Restklassen, so erhalt man insgesamt 



M 



1 = 1 aeA 5°!<p<g°' + l, 
p = a mod q 



M 

< 



3s + + cos(7r + ^^"'+^^ \ Tr)f T'^' /(t)e^i* dt 

1=1 

< 4e + J^" f{t)e^'\l + cos(^ + ^^^^2TT)f dt. 

Bei der letzten Ungleichung benutzt man, dass (a/+i— a;) klein genug ist (in Abhangig- 
keit von e und /). 



Ersetzt man nun j!f~^S in (5.3 1 durch den rechten Wert der letzten Ungleichung (das 
ware das bestmogliche, was man als untere Abschatzung fiir J^'~^S beweisen konnte), 
so erhalt man 



< F(-Ai) ~ F(0) ~ ^^(A2 - Ai) + ^ - p /(t)e^i*(l + cos(7r+ |c(t)-i))2 dt + e. 

(5.7) 

Optimiert man letzte Ungleichung nach /, so bekommt man fiir 7 = 1.09 

Ai < 0.54 ^ A2 > 0.664. 

Im Vergleich zu der trivialen Abschatzung von 5* ist dies eine Verbesserung um 0.008. 
Verbesserungen in dieser Grofienordnung helfen uns nicht welter (ab ca. 0.02 schon). 



AuBerdem bemerken wir, dass wir an einer Stelle zu gut rechneten (namlich bei (5.6)) 



Weiterhin benutzen wir spater anstelle von (5.1) etwas ungiinstigere Ungicichungen 
(mit drei anstatt zwei Faktoren), so dass die Verbesserung dann nochmals kleiner 
wird. Letztendlich kann man bei rigorosem Vorgehen Verbesserungen von ca. 0.001 
erwarten. 



5.3 Verbesserungspotential Nr. 4 

In den Ungleichungen vom Typ ( |5.2| tauchen immer verschiedene Charaktere x ^uf. 
In der Regel mussten wir fiir alle x die Abschatzung (j>{x) < | benutzen. Durch eine 
genauere Analyse der Gr56e der verschiedenen (/)(x) erhalt Heath-Brown Verbesse- 
rungen fiir die A2-Abschatzungen im Fall, dass xi und pi beide reell sind. 
Konkret sieht die Verbesserung so aus, dass man in [T2 Lemma 8.5] den Wert 
^ = 0.4583... durch ^ = 0.4490... ersetzen kann. Dies fiihrt zu entsprechenden 

^Nehmc hier an, dass {I + Re{xj (a,)}) im Mittel gleich (l-|-cos(7r+ 27r)) ist. Gehe dann grob 
vor und multipliziere die beiden Mittel einfach miteinander, um das Mittel fiir r(n) zu schatzen. Man 
beachte, dass aufgrund der Struktur der Funktion (1 + cos(7r -I- i)) eine genauere Analyse einen noch 
schlechteren Wert fiir das sogenannte Mittel liefern wilrde. 
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Verbesserungen an den Stellen, an denen letzteres Lemma angewendet wurde. Also 
in HH Lemma 8.6] (ersetze if durch ^) und damit auch in [H Theorem 4 (S.268)]. 
Aufierdem bekommt man bessere Werte in |12l Table 5,6] (in „ Table 5" bekommt man 
Verbesserungen der A2-Abschatzungen um ca. 0.05 — 0.15). Wie man am Beweis von 
Theorem 1 1 . 1 1 erkennen kann, haben wir diese Verbesserungen nicht notig. 



5.4 Verbesserungspotential Nr. 6 



Vergleiche fiir diesen Abschnitt die Kommentare und Notationen aus (3.6 1. Die Kon- 
stanten w,u,v,x wahlen wir dabei so wie in 12, S.321 und Lemma 11.1]. Also 
w = ci— e,u— + 2ci, V — (j) + 2ci + C2, x — 2ip + 3ci + C2 mit Ci — und 

C2 = i 

Heath-Brown beschreibt in [12t S.335] eine grobe Vorgehensweise fiir dieses Po- 
tential, bei der man eine Verbesserung der Konstante auf der rechten Seite der Un- 
gleichung flT, (11.4)] bekommt und zwar von ^ = 11.1666... auf ^ — V mit einem 
gewissen j] < 0.0001. Fiir eine Verbesserung der zulassigen Linnikschen Konstante L 
um 0.005 brauchten wir grob gesagt rj « 0.10. Es bleibt die Frage, ob man durch eine 
Verfeinerung der Argumente dies erreichen kann? 

Wir fiihrten eine gewisse Verfeinerung durch und bekamen nur rj ~ 0.01. Im Folgen- 
den mochten wir diese Verfeinerung skizzieren und dabei gleichzeitig zeigen, um was 
es sich bei dicscm Potential handclt. 



Wir erinnern an die Ungleichung (3.571, also 



(5.8) 



wobei und 6„ Parameter sind, die 



d\n d\n 

erfiillen. Wir lassen jetzt den Parameter Wi(t) der Einfachheit halber weg und wahlen 
wie in [T^, S.319] 



und 



d\n 



d\n 



(5.9) 



(5.10) 



Heath-Brown bemerkt in Verbesserungspotential Nr. 6, dass fiir einige n G N gilt 

d\n 



Gleich ung (5.8) bleibt also wahr, wenn man fiir diese n dann 6„ — anstelle von 
(5.101 setzt. Diese leichte Anderung in den 6„ fiihrt dann zu einer Verbesserung bei 
der Konstanten auf der rechten Seite der Gleichung [12 , (11.14)] um 

oo 

■i/X _ -n^^/U\ 



(5.11) 



"=1. dir. 

/.l(r.)=0 I 
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Kann man 5* > 77' > beweisen, so resultiert dies in eine Verbesserung von 77 = 
2^77' = 577' fiir die Konstante auf der rechten Seite von [12, (11.4)]. Fiir den oben 
angesprochenen Wert 7/ = 0.20 brauchten wir also r\' = 0.04. Dies ist das Ziel, also 
machen wir uns jetzt an die Arbeit und schatzen S nach unten ab. 

Wir miissen einerseits bestimmen fiir welche n wir hi{n) = haben und anderer- 
seits wie 

h2{n) := y^7/;d 

d\n 

fiir diese n ausfallt, um schlieBlich die Summe iiber diese n, also S, abschatzen zu 
konnen. Zuerst benierken wir, dass hi{n) und h2{n) nur vom quadratfreien Tail von 
77 (also Y[ p) abhangen. 

p\n 

Hat 77 keinen oder genau einen Primfaktor, so ist hiin) ^ 0. Wir betrachten im fol- 
genden nur diejenigen n, die genau drei Primfaktoren haben, also 77 = Pi^P2^p^^- 
Die Analyse fiir 4, 5, . . . Primfaktoren geht analog und wird „iiberproportional kom- 
plizierter". Wir haben keinen Weg gefunden alle 77 gleichzeitig zu betrachten und dies 
erscheint auch sehr schwer, da hiiji) und ^72(77) sehr stark von der Anzahl der Prim- 
faktoren von 77 und deren Lage zueinander abhangen. 



Weiterhin liefert eine genauere Betrachtung der Summe (5.111 die Vermutung, dass 
die nicht quadratfreien n nur einen vernachlassigbaren Beitrag produzieren^, also be- 
schranken wir uns auf quadratfreie n. Wir betrachten ab jetzt also nur noch n = 
P1P2P3 {Pi < P2 < P3 Primzahlen). 



Fiir diese 77 gilt 

hi{n) = 



P1P2P3 £ W oder {piP2 < W und p^ > W) . 



Der Beitrag aller 77 mit 1 < 77 < (< [/) zu S* ist wegen ^-2(77) = ^ fj,{d) 

d\n 

gleich Null. Also bleibt jetzt die Aufgabe 



auch 



J2 h2{nfn-\e-''"' 



(5.12) 



Ti=PlP2P3' 
PIP2<W, P3 > W 



ZU berechnen. Es gilt 2w < u und w -\- u < v. Damit bekommt man fiir pi < P2 < 
P3, P1P2 < W und P3 > W die Gleichung 



log ^ ) h2{piP2P3) 



log 2™ 
logpi 



log 
log 



P3, 



P1P2P3 

log Pi 



logf 




P3 G (^j 

P3e(^,c/], 

G ( ^ — 1 
t , J, 

P3e(|,F], 

sonst. 



(5.13) 



Wir zeigen beispielhaft, welchen Beitrag man zur Summe (5.121 bekommt fiir p^ e 
(^, U] (dann istU <n<V < X^-^): 



E 

=P1P2P3> PlP2i^^> 



/72(77)277-i(e-"/^-e-"^'/^) 



^Diese Vermutung basiert auf der folgenden Ungleichung, die fiir pi,P2,P3 > M{e) G N gilt: 

1 1 1 . e 



V V V — — — 

>i >1 >1 Pi ' 

ai>l ^2^1 "^3^1 



< 



P1P2P3 (Pl - 1)(P2 - 1)(P3 - 1) P1P2P3 P1P2P3 
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^ — ^ 1 



Dabei entspricht 5,; dcr Summc mit dem i-ten Term in der inneren Klammer. Mit 

Vp^i=loglogx + C + 0(-^) 

log a; 

bekommen wir fxir q ^ 00, dass 

^ _ (l + o(l))u2jf2 111 



(1 + 0(1))"^ y 1 A g log(WM) \ logt/ 
(t>-u)2 ^jPiV logPi /V log(L//pi) 

- /' - (log—) (log—) 

[v~uY s \ s J \ u~ sj 

Beim letzten Gleichheitszeichen benutzt man partielle Summation und den Primzahl- 
satz und fiihrt im anschlieBenden Integral die Substitution t — q" durch (wichtig: 
wahle als zu differenzierende Funktion h{t) = t^^ log log io'°(^'/t) aus). 

Die gleiche Prozedur miissen wir auch fiir S2 und 6*3 machen und erhalten'' 



Si + S2 + S'i « 0.0002. Dieselbe Prozedur muss fiir die anderen Falle in (5.131 ge- 
macht werden. Insgesamt bekommen wir fiir den Beitrag der n = P1P2P3 in (5.11 1 den 
Wert « 0.002, bekommen also ungefahr 77' > 0.002. Der entsprechende Beitrag fiir die 
angesprochene Konstante 11.13 . . . ist dann r/ w 0.01 (= 2^0.002) und damit viel zu 
klein. 

Wir haben auch mit 4 und 5 Primfaktoren die Analyse vorangetrieben (man be- 
achte, dass die Kompliziertheit stark ansteigt, einerseits bei der Analyse von hi{t) und 
h2{t), andererseits bei der Analyse der auftretenden Summen). Bei vier Primfaktoren 
haben wir beispielsweise fiir eine zu iSi + ^2 + ^3 analoge Summe den Wert « 0.00004 
berechnet. Dazu muss man sagen, dass im Fall von vier Primfaktoren es mehr von 
diesen Summen geben wird, die zusammenzuaddieren sind. Wir haben auch ein paar 
Berechnungen im Fall mit fiinf Primfaktoren durchgefiihrt. Zusammenfassend ist aber 
festzuhalten, dass wir durch unsere Berechnungen kein hinreichend groBes 77' beweisen 
konnten, noch bekamen wir einen Hinweis darauf, dass durch eine viel langere Analyse 
ein solches zu erreichen gewesen ware. 

Ahnliches gilt fiir die Verwendung von Verbesserungspotential Nr. 6 in Verbindung 



mit dem Verfahren aus [12| §4]. Dieses Verfahren haben wir kurz in S 2.1.1 unter der 
Bezeichnung „erste spezielle Methode" kommentiert, aber in unserer Arbeit nicht 
verwendet. 



5.5 Verbesserungspotential Nr. 8 

Dieses Potential lieferte gute Verbesserungen fiir den Fall Ai < 0.60, fiir gr56eres Ai 
gab es sehr geringe bis gar keine Verbesserungen. Wir hatten aber nur fiir letzteren Be- 
reich Verbesserungen notig, woUten wir Theorem 1 1 . 1 1 verbessern . Deswegen benutzen 



^Die Rechnungen lassen sich vereinfachen, denn es gilt 
{v — m)2 



■Si + 52 + 53 = , \: / s-M sjM ^ds:ids2dsj_. 



J si J u — si 
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wir dieses Potential nicht. Man beachte, dass, wenn wir dieses Potential angewendet 
hatten, wir an einigen anderen Stellen der Diplomarbeit etwas weniger genau batten 
arbeiten miissen, um L = 5.2 zu bekommen. Jedoch erschien uns das Auslassen dieses 
Potentials und das etwas genauere Arbeiten an anderer Stelle als insgesamt giinstiger. 

Mit diesem Potential kann man [121 §12] erweitern und die Abschatzungen fiir die 
Anzahl iV(A) der NuUstellen im Bereich a > 1 -^"U, \t\ < 1 verbessern (vergleiche 
Tabellen 12 und 13). Die Giite der Verbesserung hangt dabei davon ab, wie gute 
Abschatzungen man von A2 in Abhangigkeit von Ai hat. 

Weiterhin muss man bei diesem Potential - wie auch bei Verbesserungspotential Nr. 
4 - keine weitere Arbeit mehr vornehmen. Aus [12] §12, (16.7) und (16.8)] folgt sofort 

Lemma 5.2 (S.336 in [12 ). Seien e > 0, A e (0, 2), A21 > Konstanten mit A21 < A. 
Weiterhin sei f eine Funktion, die Bedingung 1 und 2 erfiillt und fiir die gilt 

Ferner gelte A2 > A21. Dann haben wir fiir q > qo(e,f) die Abschatzung 

N{X) < 35i + 2, 

wobei 

g f(-A2i)(F(-A2i)-^) 

(^(A-A2i)-^)2-F(-A2i)^ 
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